Phase Transition in the Generalized Stochastic Block Model

Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices

J. Baik, G. Ben Arous, and S. Péché · 2005

Earlier work this paper cites.

The largest eigenvalue of small rank perturbations of Hermitian random matrices

S. Péché · 2006

Earlier work this paper cites.

The largest eigenvalue of rank one deformation of large Wigner matrices

D. Féral and S. Péché · 2007

Earlier work this paper cites.

The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations

M. Capitaine, C. Donati-Martin, and D. Féral · 2009

Earlier work this paper cites.

The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices

F. Benaych-Georges and R. R. Nadakuditi · 2011

Earlier work this paper cites.

Exact recovery in the stochastic block model

E. Abbe, A. Bandeira, and G. Hall · 2014

Earlier work this paper cites.

Universal phase transition in community detectability under a stochastic block model

P.-Y. Chen and A. Hero · 2015

Earlier work this paper cites.

Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula

J. Barbier, M. Dia, N. Macris, F. Krzakala, T. Lesieur, and L. Zdeborová · 2016

Earlier work this paper cites.

Achieving exact cluster recovery threshold via semidefinite programming

B. Hajek, Y. Wu, and J. Xu · 2016

Cited alongside, same era.

Community detection and stochastic block models: recent developments

E. Abbe · 2017

Cited alongside, same era.

Universality for general wigner-type matrices

O. Ajanki, L. Erdős, and T. Krüger · 2017

Cited alongside, same era.

Information limits for recovering a hidden community

B. Hajek, Y. Wu, and J. Xu · 2017

Cited alongside, same era.

Recovering a hidden community beyond the Kesten–Stigum threshold in O ⁡ ( | E | ​ l ​ o ​ g ∗ | V | ) O(|E|log*|V|) time

B. Hajek, Y. Wu, and J. Xu · 2018

Cited alongside, same era.

Optimality and sub-optimality of PCA I: Spiked random matrix models

A. Perry, A. S. Wein, A. S. Bandeira, and A. Moitra · 2018

Cited alongside, same era.

Sparse general Wigner-type matrices: Local law and eigenvector delocalization

I. Dumitriu and Y. Zhu · 2019

Later among the works it cites.

Bounds on the norm of Wigner-type random matrices

L. Erdős and P. Mühlbacher · 2019

Later among the works it cites.

Stochastic block models with multiple continuous attributes

N. Stanley, T. Bonacci, R. Kwitt, M. Niethammer, and P. J. Mucha · 2019

Later among the works it cites.

Fundamental limits of detection in the spiked Wigner model

A. El Alaoui, F. Krzakala, and M. I. Jordan · 2020

Later among the works it cites.

Cusp universality for random matrices I: local law and the complex hermitian case

L. Erdős, T. Krüger, and D. Schröder · 2020

Later among the works it cites.

Weak detection in the spiked wigner model with general rank

Original