Probably Approximately Correct Maximum A Posteriori Inference

Matthew Shorvon, Frederik Mallmann-Trenn, David S. Watson

Computing the conditional mode of a distribution, better known as the maximum a posteriori (MAP) assignment, is a fundamental task in probabilistic inference. However, MAP is gener…