The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling

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},
}