Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model. Sidford, A., Wang, M., Wu, X., Yang, L., & Ye, Y. In Bengio, S., Wallach, H., Larochelle, H., Grauman, K., Cesa-Bianchi, N., & Garnett, R., editors, Advances in Neural Information Processing Systems, volume 31, 2018. Curran Associates, Inc..
Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model [pdf]Paper  bibtex   

Downloads: 0