PAC bounds for multi-armed bandit and Markov decision processes
Finite-sample convergence rates for Q-learning and indirect algorithms