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

Qian Yu, 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 distrib…