On-line Markov Decision Processes

by Eyal Even-dar, Sham M. Kakade, Yishay Mansour