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]
@inproceedings{ToshD19, title = {The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling}, author = {Christopher Tosh and Sanjoy Dasgupta}, year = {2019}, url = {http://proceedings.mlr.press/v99/tosh19a.html}, researchr = {https://researchr.org/publication/ToshD19}, cites = {0}, citedby = {0}, pages = {2993-3035}, booktitle = {Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA}, editor = {Alina Beygelzimer and Daniel Hsu 0001}, volume = {99}, series = {Proceedings of Machine Learning Research}, publisher = {PMLR}, }