Sample Complexity of Episodic Fixed-Horizon Reinforcement Learning
Near-optimal regret bounds for reinforcement learning