Information Complexity in Bandit Subset Selection
The Sample Complexity of Exploration in the Multi-Armed Bandit Problem