On upper-confidence bound policies for switching bandit problems
Prediction, Learning, and Games