Near-optimal regret bounds for reinforcement learning
Near-Optimal Reinforcement Learning in Polynomial Time