A Survey of Exploration Strategies in Reinforcement Learning
Near-Optimal Reinforcement Learning in Polynomial Time