A New Look at Dynamic Regret for Non-Stationary Stochastic Bandits

Yasin Abbasi-Yadkori, Andras Gyorgy, Nevena Lazic

We study the non-stationary stochastic multi-armed bandit problem, where the reward statistics of each arm may change several times during the course of learning. The performance o…