lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits
Information Complexity in Bandit Subset Selection