Fetching the paper…
Reading the bibliography…
We consider the problem of clustering a graph $G$ into two communities by observing a subset of the vertex correlations.
On random graphs, I
P. Erdős and A. Rényi · 1959
Earlier work this paper cites.
Social structure from multiple networks
H. C. White, S. A. Boorman, and R. L. Breiger · 1976
Earlier work this paper cites.
Distribution inequalities for the binomial law
E. V. Slud · 1977
Earlier work this paper cites.
Stochastic blockmodels: First steps
P. W. Holland, K. Laskey, and S. Leinhardt · 1983
Earlier work this paper cites.
Isoperimetric inequalities for graphs, and superconcentrators
N. Alon and V. Milman · 1985
Earlier work this paper cites.
Eigenvalues and expanders
N. Alon · 1986
Earlier work this paper cites.
The solution of some random NP-hard problems in polynomial expected time
M.E. Dyer and A.M. Frieze · 1989
Earlier work this paper cites.
Semidefinite programming
L. Vanderberghe and S. Boyd · 1996
Earlier work this paper cites.
A proof of Alon’s second eigenvalue conjecture
J. Friedman · 2003
Earlier work this paper cites.
Approximating the cut-norm via Grothendieck’s inequality
N. Alon and A. Naor · 2004
Earlier work this paper cites.
Correlation clustering
N. Bansal, A. Blum, and S. Chawla · 2004
Earlier work this paper cites.
Generalized Blockmodeling (Structural Analysis in the Social Sciences)
P. Doreian, V. Batagelj, and A. Ferligoj · 2004
Earlier work this paper cites.
Correlation clustering with a fixed number of clusters
I. Giotis and V. Guruswami · 2006
Cited alongside, same era.
A survey of statistical network models
A. Goldenberg, A. X. Zheng, S. E. Fienberg, and E. M. Airoldi · 2010
Cited alongside, same era.
Phase transitions for mutual information
K. R. Kumar, P. Pakzad, A.H. Salavati, and A. Shokrollahi · 2010
Cited alongside, same era.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová · 2011
Cited alongside, same era.
Stochastic blockmodels and community structure in networks
B. Karrer and M. E. J. Newman · 2011
Cited alongside, same era.
In Serge Fehr, editor, Information Theoretic Security
A. Shokrollahi · 2011
Cited alongside, same era.
User-friendly tail bounds for sums of random matrices
J. A. Tropp · 2012
Later among the works it cites.
Conditional random fields, planted constraint satisfaction and entropy concentration
E. Abbe and A. Montanari · 2013
Later among the works it cites.
Phase retrieval with polarization
B. Alexeev, A. S. Bandeira, M. Fickus, and D. G. Mixon · 2013
Later among the works it cites.
Approximating the little Grothendieck problem over the orthogonal and unitary groups
A. S. Bandeira, C. Kennedy, and A. Singer · 2013
Later among the works it cites.
A Cheeger inequality for the graph connection Laplacian
A. S. Bandeira, A. Singer, and D. A. Spielman · 2013
Later among the works it cites.
Consistent shape maps via semidefinite programming
Q.-X. Huang and L. Guibas · 2013
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Angular synchronization by eigenvectors and semidefinite programming
A. Singer · 2011
Cited alongside, same era.
A linear time active learning algorithm for link classification
N. Cesa-bianchi, C. Gentile, F. Vitale, and G. Zappella · 2012
Cited alongside, same era.
Community detection in the labelled stochastic block model
S. Heimlicher, M. Lelarge, and L. Massoulié · 2012
Cited alongside, same era.
Low eigenvalues of Laplacian matrices of large random graphs
T. Jiang · 2012
Cited alongside, same era.
Stochastic Block Models and Reconstruction
E. Mossel, J. Neeman, and A. Sly · 2012
Cited alongside, same era.
Cramér-Rao bounds for synchronization of rotations
N. Boumal, A. Singer, P.-A. Absil, and V. D. Blondel
Cited in the paper.
Later among the works it cites.
Expansion of random graphs: New proofs, new results
D. Puder · 2013
Later among the works it cites.
Exact and stable recovery of rotations for robust synchronization
L. Wang and A. Singer · 2013
Later among the works it cites.
Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery
E. Abbe, A.S̃. Bandeira, A Bracher, and A Singer · 2014
Closest in time.
Exact recovery in the stochastic block model
E. Abbe, A. S. Bandeira, and G. Hall · 2014
Closest in time.
Information recovery from pairwise measurements
Y. Chen and A. J. Goldsmith · 2014
Closest in time.