Adaptive Concentration Inequalities for Sequential Decision Problems
PAC bounds for multi-armed bandit and Markov decision processes