Accelerated Message Passing for Entropy-Regularized MAP Inference

Jonathan N. Lee, Aldo Pacchiano, Peter L. Bartlett, Michael I. Jordan

Abstract: Maximum a posteriori (MAP) inference in discrete-valued Markov random fields is a fundamental problem in machine learning that involves identifying the most likely configuration of random variables...