Sufficient conditions for convergence of Loopy Belief Propagation

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Volumn , Issue , 2005, Pages 396-403

  Mooij, Joris M ^a   Kappen, Hilbert J ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY VARIABLES; FERRO-MAGNETIC INTERACTIONS; FIXED POINTS; LOOPY BELIEF PROPAGATION; SUM-PRODUCT ALGORITHM;

ARTIFICIAL INTELLIGENCE;

EID: 80053229218     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. S. Tatikonda and M. Jordan: "Loopy Belief Propogation and Gibbs measures", UAI 2002, 2002.
2. A. Ihler, J. Fisher, and A. Willsky: "Message errors in Belief Propagation", NIPS 17, 2005.
3. T. Heskes: "On the uniqueness of Loopy Belief Propagation fixed points", Neur. Comp., 16:2379-2413, 2004. (Pubitemid 39392556)
4. Y.Weiss: "Correctness of local probability propagation in graphical models with loops", Neur. Comp., 12:1-41, 2000.
5. J. Mooij and H. Kappen: "Sufficient conditions for convergence of Loopy Belief Propagation", arXiv.org e-print cs.IT:0504030, 2005.
6. J. Dieudonné: Foundations of Modern Analysis, Academic Press, New York, 1969.
7. Cima, Van den Essen, Gasull, Hubbers, and Manosas: "A polynomial counterexample to the Markus-Yamabe conjecture", Adv. in Math., 131:453-457, 1997. (Pubitemid 127172243)
8. A. Ihler, J. Fisher, and A.Willsky: "Loopy Belief Propagation: Convergence and Effects of Message Errors", Journal of Machine Learning Research, to appear in May 2005.