By Qian Yu and Yury Polyanskiy

In the study of Ising models on large locally tree-like graphs, in both rigorous and non-rigorous methods one is often led to understanding the so-called belief propagation distributional recursions and its fixed points. We prove that there is at most one non-trivial fixed point for Ising models with zero or... Show more

July 31, 2023

Loading full text...

Similar articles

Loading recommendations...

x1

Ising Model on Locally Tree-like Graphs: Uniqueness of Solutions to Cavity Equations

Click on play to start listening