Local stability of belief propagation algorithm with multiple fixed points

MaRDI QIDQ4583953zbMATH OpenFDO

Authors Victorin Martin, Jean-Marc Lasgouttes, Cyril Furtlehner

Publication date 29 August 2018

Full work available at URL https://arxiv.org/abs/1207.4597, http://ebooks.iospress.nl/volumearticle/6914

zbMATH Keywords

local stabilitybelief propagation

Mathematics Subject Classification ID

Random fields (60G60) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the Uniqueness of Loopy Belief Propagation Fixed Points
• On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
• Loopy belief propagation: convergence and effects of message errors
• Sufficient Conditions for Convergence of the Sum–Product Algorithm
• Correctness of belief propagation in Gaussian graphical models of arbitrary topology

Cited in

(8)

• Belief propagation for graph partitioning
• A spectral approach to analysing belief propagation for 3-colouring
• Belief propagation: accurate marginals or accurate partition function—where is the difference?
• A homological approach to belief propagation and Bethe approximations
• scientific article; zbMATH DE number 2064641 (Why is no real title available?)
• Fixed Points of Gaussian Belief Propagation and Relation to Convergence
• On the Uniqueness of Loopy Belief Propagation Fixed Points
• Convex combination belief propagation

This page was built for publication: Local stability of belief propagation algorithm with multiple fixed points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4583953)