[Submitted on 10 Mar 2022 ( v1 ), last revised 22 Jun 2023 (this version, v5)] Title:Testing Indexability and Computing Whittle and Gittins Index in Subcubic Time Download a PDF of the paper titled Testing Indexability and Computing Whittle and Gittins Index in Subcubic Time, by Nicolas Gast (POLARIS) and 2 other authors Download PDF Abstract: Whittle index is a generalization of Gittins index that provides very efficient allocation rules for restless multi-armed bandits.