ucb revisited : improved regret bounds for the stochastic multi - armed bandit problem .
Asymptotically efficient adaptive allocation rules for the multi-armed bandit problem with switching cost