Piecewise-stationary bandit problems with side observations
Finite-time Analysis of the Multiarmed Bandit Problem