The Linearization of Belief Propagation on Pairwise Markov Networks

Wolfgang Gatterbauer

Belief Propagation (BP) is a widely used approximation for exact probabilistic inference in graphical models, such as Markov Random Fields (MRFs). In graphs with cycles, however, n…