Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
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"
}


hosted by DSL   •   site info   •   help