Binary Belief Propagation Fixed Points: Finiteness, Rigidity, and Topological Complexity
cs.IT, math.AG, math.CO, math.IT
Submitted: 2026-11-09
Updated: 2026-11-09
Code: https://github.com/ywatanabex/bpdegree-syzygies-lean
Terminology
Sources
- Counting the Fixed Points of Binary Belief Propagation: Generic Degree, Syzygies, and Real Solutions
- Sufficient conditions for convergence of the Sum-Product Algorithm
- Loopy Belief Propagation, Bethe Free Energy and Graph Zeta Function
- Fixed Points of Belief Propagation -- An Analysis via Polynomial Homotopy Continuation
- Real Homotopy Theory of Semi-Algebraic Sets
Related papers
- The Gaussian Multiuser Channel Capacity Region
- The mathematical landscape of partial information decomposition: A comprehensive review of properties and measures
- Electromagnetic Signal and Information Theory: A Continuous-Aperture Array Perspective
- Analytically Characterized Optimal Power Control for Signal-Level-Integrated Sensing, Computing and Communication in Federated Learning
- Information Spectrum Methods for Multiple-Access Channels--Part I: epsilon-Capacity Regions in the Mixed Gaussian Case
- Seed Recycling: Explicit Codes for Mixed Synchronization Errors Matching the Leading Term of the Gilbert--Varshamov Bound