An Information-Percolation Bound for Spin Synchronization on General Graphs

Emmanuel Abbe, Enric Boix

This paper considers the problem of reconstructing $n$ independent uniform spins $X_1,\dots ,X_n$ living on the vertices of an $n$-vertex graph $G$, by observing their interactions…