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

Christopher Tosh, Sanjoy Dasgupta

Browse the full COLT paper archive.