Multi-armed bandit algorithms and empirical evaluation
The Sample Complexity of Exploration in the Multi-Armed Bandit Problem