PAC bounds for multi-armed bandit and Markov decision processes
Learning Rates for Q-learning