|
|
|
|
Sufficient conditions for convergence of Loopy Belief Propagation
Joris Mooij, Hilbert Kappen
Abstract:
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.
Keywords:
Pages: 396-403
PS Link:
PDF Link: /papers/05/p396-mooij.pdf
BibTex:
@INPROCEEDINGS{Mooij05,
AUTHOR = "Joris Mooij
and Hilbert Kappen",
TITLE = "Sufficient conditions for convergence of Loopy Belief Propagation",
BOOKTITLE = "Proceedings of the Twenty-First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-05)",
PUBLISHER = "AUAI Press",
ADDRESS = "Arlington, Virginia",
YEAR = "2005",
PAGES = "396--403"
}
|
|
