Sufficient conditions for convergence of Loopy Belief Propagation: Paper and Code

Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!

Add to Chrome

Add to Firefox

Add to Edge

Sufficient conditions for convergence of Loopy Belief Propagation

Jul 04, 2012
Joris Mooij, Hilbert Kappen

Figure 1 for Sufficient conditions for convergence of Loopy Belief Propagation

Figure 2 for Sufficient conditions for convergence of Loopy Belief Propagation

Share this with someone who'll enjoy it:

We derive novel sufficient conditions for convergence of Loopy Belief Propagation (also known as the Sum-Product algorithm) to a unique fixed point. Our results improve upon previously known conditions. For binary variables with (anti-)ferromagnetic interactions, our conditions seem to be sharp.

* Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

View paper on

Share this with someone who'll enjoy it: