Department of Management Science and Engineering, Stanford University, Stanford, CA 94305, USA
Shengbo Wang, Jose Blanchet, Peter Glynn
reinforcement learning;Markov decision processes;long run average reward;sample complexity
Optimal Sample Complexity for Average Reward Markov Decision Processes