Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation

NeurIPSSpotlight2025

Authors
Chen YAN, Weina Wang, Lei Ying
Venue
NeurIPS 2025
Track
Spotlight

TL;DR

We study the finite-horizon Restless Multi-Armed Bandit (RMAB) problem with $N$ homogeneous arms…

Opening excerpt from the authors’ abstract. source

Read the paper

Topics

bandit

← All NeurIPS 2025 Spotlight papers · Browse the whole archive