Minimax Regret Bounds for Reinforcement Learning
Sample Complexity of Episodic Fixed-Horizon Reinforcement Learning