Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes.

Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye

Browse the full SODA paper archive.