D-CIS Publication Database

Publication

Type of publication:Inproceedings
Entered by:WW
TitleSufficient conditions for convergence of Loopy Belief Propagation.
Bibtex cite ID
Booktitle Proceedings of Uncertainty in Artificial Intelligence (UAI 2005)
Year published 2005
Month July
Pages 396-403
Location 26-29 July 2005, Edinburgh, Scotland
Keywords graphical models,approximate inference
Abstract
We derive novel suficient conditions for convergence of Loopy Belief Propagation (also known as the Sum-Product algorithm) to a unique xed point. Our results improve upon previously known conditions. For binary variables with (anti-)ferromagnetic interactions, our conditions seem to be sharp.
Authors
Mooij, Joris
Kappen, Hilbert J.
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
BibTeXBibTeX
RISRIS
Attachments
 
Total mark: 5