Near-optimal regret bounds for reinforcement learning
r - max - a general polynomial time algorithm for near - optimal reinforcement learning .