The Sliding Regret in Stochastic Bandits: Discriminating Index and Randomized Policies

Victor Boone

This paper studies the one-shot behavior of no-regret algorithms for stochastic bandits. Although many algorithms are known to be asymptotically optimal with respect to the expecte…