On upper-confidence bound policies for switching bandit problems
Piecewise-stationary bandit problems with side observations