Sample Complexity of Episodic Fixed-Horizon Reinforcement Learning
PAC model-free reinforcement learning