pith. sign in

arxiv: 1207.1405 · v1 · pith:O7I3ZU22new · submitted 2012-07-04 · 💻 cs.AI

Sufficient conditions for convergence of Loopy Belief Propagation

Joris Mooij , Hilbert Kappen This is my paper
classification 💻 cs.AI
keywords conditionsbeliefconvergenceknownloopypropagationsufficientalgorithm
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Towards Scalable Quaternary Message-Passing Decoding for Quantum Error Correction

    quant-ph 2026-05 unverdicted novelty 6.0

    Dilution method for quaternary Min-Sum decoder yields 16% apparent depolarizing threshold up to d=20, outperforms MWPM in finite regimes, and for X-noise beats BP-OSD at d=65 with O(N log² d) complexity.