Information Complexity in Bandit Subset Selection
Finite-time Analysis of the Multiarmed Bandit Problem