The Sample Complexity of Exploration in the Multi-Armed Bandit Problem
Finite-time Analysis of the Multiarmed Bandit Problem