Christopher Tosh, Sanjoy Dasgupta. The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling. In Alina Beygelzimer, Daniel Hsu 0001, editors, Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA. Volume 99 of Proceedings of Machine Learning Research, pages 2993-3035, PMLR, 2019. [doi]
Abstract is missing.