Fetching the paper…
Reading the bibliography…
This paper studies how close random graphs are typically to their expectations.
Operator Ideals
A. Pietsch · 1978
Earlier work this paper cites.
The eigenvalues of random symmetric matrices
Z. Füredi and J. Komlós · 1980
Earlier work this paper cites.
Stochastic blockmodels: first steps
P. W. Holland, K. B. Laskey, and S. Leinhardt · 1983
Earlier work this paper cites.
Factorization of linear operators and geometry of Banach spaces
G. Pisier · 1986
Earlier work this paper cites.
On the second eigenvalue in random regular graphs
J. Friedman, J. Kahn, and E. Szemeredi · 1989
Earlier work this paper cites.
Banach-Mazur distances and finite-dimensional operator ideals
N. Tomczak-Jaegermann · 1989
Earlier work this paper cites.
Probability in Banach spaces: Isoperimetry and processes
M. Ledoux and M. Talagrand · 1991
Earlier work this paper cites.
Matrix Analysis
R. Bhatia · 1996
Earlier work this paper cites.
A spectral technique for coloring random 3-colorable graphs
N. Alon and N. Kahale · 1997
Earlier work this paper cites.
Spectral Graph Theory
F. R. K. Chung · 1997
Earlier work this paper cites.
The Concentration of Measure Phenomenon
M. Ledoux · 2001
Earlier work this paper cites.
Spectral partitioning of random graphs
McSherry · 2001
Earlier work this paper cites.
The largest eigenvalue of sparse random graphs
M. Krivelevich and B. Sudakov · 2003
Earlier work this paper cites.
Spectral techniques applied to sparse random graphs
U. Feige and . Ofek · 2005
Earlier work this paper cites.
The phase transition in inhomogeneous random graphs
B. Bollobas, S. Janson, and O. Riordan · 2007
Earlier work this paper cites.
Spectral norm of random matrices
V. Vu · 2007
Cited alongside, same era.
A nonparametric view of network models and Newman-Girvan and other modularities
P. J. Bickel and A. Chen · 2009
Cited alongside, same era.
Column subset selection, matrix factorization, and eigenvalue optimization
J. A. Tropp · 2009
Cited alongside, same era.
Concentration of the adjacency matrix and of the laplacian in random graphs with independent edges
R. Oliveira · 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.
Functional Analysis: Introduction to Further Topics in Analysis
Achieving exact cluster recovery threshold via semidefinite programming
B. Hajek, Y. Wu, and J. Xu · 2014
Later among the works it cites.
Community detection thresholds and the weak Ramanujan property
L. Massoulié · 2014
Later among the works it cites.
Consistency thresholds for binary symmetric block models
E. Mossel, J. Neeman, and A. Sly · 2014
Later among the works it cites.
A proof of the block model threshold conjecture
E. Mossel, J. Neeman, and A. Sly · 2014
Later among the works it cites.
Reconstruction and estimation in the planted partition model
E. Mossel, J. Neeman, and A. Sly · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
E. M. Stein and R. Shakarchi · 2011
Cited alongside, same era.
Spectral clustering of graphs with general degrees in the extended planted partition model
K. Chaudhuri, F. Chung, and A. Tsiatas · 2012
Cited alongside, same era.
Grothendieck’s theorem, past and present
G. Pisier · 2012
Cited alongside, same era.
Pseudo-likelihood methods for community detection in large sparse networks
A. A. Amini, A. Chen, P. J. Bickel, and E. Levina · 2013
Cited alongside, same era.
Concentration inequalities: a nonasymptotic theory of independence
S. Boucheron, G. Lugosi, and P. Massart · 2013
Cited alongside, same era.
Spectra of edge-independent random graphs
L. Lu and X. Peng · 2013
Cited alongside, same era.
Regularized spectral clustering under the degree-corrected stochastic blockmodel
T. Qin and K. Rohe · 2013
Cited alongside, same era.
C. Bordenave, M. Lelarge, and L. Massoulié · 2015
Closest in time.
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
T. Cai and X. Li · 2015
Closest in time.
P. Chin, A. Rao, and V. Vu · 2015
Closest in time.
Achieving optimal misclassification proportion in stochastic block model
C. Gao, Z. Ma, A. Y. Zhang, and H. H. Zhou · 2015
Closest in time.
On the spectral norm of inhomogeneous random matrices
R. V. Handel · 2015
Closest in time.
Consistency of spectral clustering in stochastic block models
J. Lei and A. Rinaldo · 2015
Closest in time.
Semidefinite programs on sparse random graphs and their application to community detection
A. Montanari and S. Sen · 2015
Closest in time.
Exact recovery in the stochastic block model
E. Abbe, A. S. Bandeira, and G. Hall · 2016
Closest in time.
Impact of regularization on spectral clustering
A. Joseph and B. Yu · 2016
Closest in time.