Minimax Regret Bounds for Reinforcement Learning
r - max - a general polynomial time algorithm for near - optimal reinforcement learning .