Restless-UCB,anEfficientandLow-complexity AlgorithmforOnlineRestlessBandits
–Neural Information Processing Systems
In Restless-UCB, we present a novel method to construct offline instances,whichonlyrequiresO(N)time-complexity(N isthenumberofarms) and is exponentially better than the complexity of existing learning policy.
Neural Information Processing Systems
Feb-9-2026, 06:55:44 GMT