Probably Approximately Correct (PAC) Exploration in Reinforcement Learning
A theoretical analysis of Model-Based Interval Estimation