Fetching the paper…
Reading the bibliography…
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 on the edges of the graph.
Some inequalities satisfied by the quantities of information of fisher and shannon
A.J. Stam · 1959
Earlier work this paper cites.
On the evolution of random graphs
P. Erdős and A Rényi · 1960
Earlier work this paper cites.
A limit theorem for multidimensional galton-watson processes
H. Kesten and B. P. Stigum · 1966
Earlier work this paper cites.
Information measures of difference of probability distributions and indirect observations
Imre Csiszár · 1967
Earlier work this paper cites.
The problem of uniqueness of a gibbsian random field and the problem of phase transitions
Roland L’vovich Dobrushin · 1968
Earlier work this paper cites.
Elements of Information Theory
T. M. Cover and J. A. Thomas · 1991
Earlier work this paper cites.
Percolation
G. Grimmett · 1999
Earlier work this paper cites.
Broadcasting on trees and the Ising model
W. Evans, C. Kenyon, Y. Peres, and L. J. Schulman · 2000
Earlier work this paper cites.
Mutual information and minimum mean-square error in Gaussian channels
Dongning Guo, Shlomo Shamai, and Sergio Verdú · 2005
Earlier work this paper cites.
Message-passing algorithms for compressed sensing
David L. Donoho, Arian Maleki, and Andrea Montanari · 2009
Earlier work this paper cites.
Community Detection in the Labelled Stochastic Block Model
S. Heimlicher, M. Lelarge, and L. Massoulié · 2012
Cited alongside, same era.
Stochastic Block Models and Reconstruction
E. Mossel, J. Neeman, and A. Sly · 2012
Cited alongside, same era.
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery
E. Abbe, A.S. Bandeira, A. Bracher, and A. Singer · 2014
Cited alongside, same era.
Conditional random fields, planted constraint satisfaction, and entropy concentration
E. Abbe and A. Montanari · 2015
Cited alongside, same era.
P. Chin, A. Rao, and V. Vu · 2015
J. Banks, C. Moore, N. Verzelen, R. Vershynin, and J. Xu · 2016
Later among the works it cites.
Information-theoretic thresholds from the cavity method
A. Coja-Oghlan, F. Krzakala, W. Perkins, and L. Zdeborova · 2016
Later among the works it cites.
Phase transitions in semidefinite relaxations
Adel Javanmard, Andrea Montanari, and Federico Ricci-Tersenghi · 2016
Later among the works it cites.
Statistical limits of spiked tensor models
A. Perry, A. S. Wein, and A. S. Bandeira · 2016
Later among the works it cites.
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Asymptotic mutual information for the two-groups stochastic block model
Y. Deshpande, E. Abbe, and A. Montanari · 2015
Cited alongside, same era.
Reconstruction in the labelled stochastic block model
Marc Lelarge, Laurent Massoulié, and Jiaming Xu · 2015
Cited alongside, same era.
Spectral detection in the censored block model
A. Saade, F. Krzakala, M. Lelarge, and L. Zdeborová · 2015
Cited alongside, same era.
Information-theoretic thresholds for community detection in sparse networks
J. Banks and C. Moore · 2016
Cited alongside, same era.
Information-theoretic thresholds for community detection in sparse networks
Jess Banks, Cristopher Moore, Joe Neeman, and Praneeth Netrapalli · 2016
Cited alongside, same era.
Application of information-percolation method to reconstruction problems on graphs
Yury Polyanskiy and Yihong Wu
Cited in the paper.
A. Perry, A. S. Wein, A. S. Bandeira, and A. Moitra · 2016
Later among the works it cites.
Group Synchronization on Grids
E. Abbe, L. Massoulié, A. Montanari, A. Sly, and N. Srivastava · 2017
Later among the works it cites.
Strong data-processing inequalities for channels and bayesian networks
Yury Polyanskiy and Yihong Wu · 2017
Later among the works it cites.
Community detection and stochastic block models
Emmanuel Abbe · 2018
Closest in time.
Estimation in the spiked wigner model: A short proof of the replica formula
Ahmed El Alaoui and Florent Krzakala · 2018
Closest in time.