Reinforcement Learning in Finite MDPs: PAC Analysis
An Analysis of Model-Based Interval Estimation for Markov Decision Processes