Qualitative Multi-Armed Bandits: A Quantile-Based Approach
The Sample Complexity of Exploration in the Multi-Armed Bandit Problem