Near-optimal regret bounds for reinforcement learning
Reinforcement Learning: An Introduction