Local stability of Belief Propagation algorithm with multiple fixed points

Victorin Martin, Jean-Marc Lasgouttes, Cyril Furtlehner

A number of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov random field. Belief propagation, an it…