An Information-Percolation Bound for Spin Synchronization on General
Graphs

v1v2 (latest)

An Information-Percolation Bound for Spin Synchronization on General Graphs

8 June 2018

ArXiv (abs)PDF HTML

Papers citing "An Information-Percolation Bound for Spin Synchronization on General Graphs"

7 / 7 papers shown

Title
Strong Recovery In Group Synchronization Bradley Stich 15 0 0 05 Nov 2021
$Efficient $\mathbb{Z}_2$ synchronization on $\mathbb{Z}^d$ under symmetry-preserving side information$ Efficient $\mathbb{Z}_2$ synchronization on $\mathbb{Z}^d$ under symmetry-preserving side information A. Alaoui 36 0 0 03 Jun 2021
Poly-time universality and limitations of deep learning Emmanuel Abbe Colin Sandon 54 23 0 07 Jan 2020
On the computational tractability of statistical estimation on amenable graphs Ahmed El Alaoui Andrea Montanari 42 6 0 05 Apr 2019
Provable limitations of deep learning Emmanuel Abbe Colin Sandon AAML 65 45 0 16 Dec 2018
Application of information-percolation method to reconstruction problems on graphs Yury Polyanskiy Yihong Wu 48 9 0 11 Jun 2018
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits Yihong Wu Jiaming Xu 127 39 0 31 May 2018