Local stability of belief propagation algorithm with multiple fixed points

zbMATH Open1394.68261arXiv1207.4597MaRDI QIDQ4583953FDOQ4583953

Authors: Victorin Martin, Jean-Marc Lasgouttes, Cyril Furtlehner 

Publication date: 29 August 2018

Full work available at URL: https://arxiv.org/abs/1207.4597

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

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)

Cited In (7)

• Belief propagation for graph partitioning
• A spectral approach to analysing belief propagation for 3-colouring
• A homological approach to belief propagation and Bethe approximations
• Title not available (Why is that?)
• 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)