PAC Reinforcement Learning with Rich Observations
approximately optimal approximate reinforcement learning .