Top Arm Identification in Multi-Armed Bandits with Batch Arm Pulls
PAC bounds for multi-armed bandit and Markov decision processes