Rotting bandits are not harder than stochastic ones

Julien Seznec, Andrea Locatelli, Alexandra Carpentier +2

In stochastic multi-armed bandits, the reward distribution of each arm is assumed to be stationary. This assumption is often violated in practice (e.g., in recommendation systems),…