Efficient ${\mathbb{Z}}_2$ synchronization on ${\mathbb{Z}}^d$ under symmetry-preserving side information

Ahmed El Alaoui

We consider ${\mathbb{Z}}_2$-synchronization on the Euclidean lattice. Every vertex of ${\mathbb{Z}}^d$ is assigned an independent symmetric random sign ${\theta }_u$, and for every edge $(u,v…