Local law and Tracy-Widom limit for sparse stochastic block models
From MaRDI portal
Publication:2175009
DOI10.3150/20-BEJ1201zbMath1434.62202arXiv1903.02179MaRDI QIDQ2175009
Wooseok Yang, Ji Oon Lee, Jong Yun Hwang
Publication date: 27 April 2020
Published in: Bernoulli (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.02179
Applications of statistics to social sciences (62P25) Applications of graph theory (05C90) Inference from stochastic processes and spectral analysis (62M15) Statistics of extreme values; tail inference (62G32) Random matrices (algebraic aspects) (15B52) Functional limit theorems; invariance principles (60F17)
Related Items (7)
Local Marchenko-Pastur law for sparse rectangular random matrices ⋮ Local law and Tracy-Widom limit for sparse stochastic block models ⋮ On the largest and the smallest singular value of sparse rectangular random matrices ⋮ Rate of convergence for sparse sample covariance matrices ⋮ Quantitative Tracy-Widom laws for the largest eigenvalue of generalized Wigner matrices ⋮ Central limit theorem for linear spectral statistics of block-Wigner-type matrices ⋮ Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
Cites Work
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- The local semicircle law for a general class of random matrices
- Edge universality of beta ensembles
- Universality for generalized Wigner matrices with Bernoulli distribution
- Spectral clustering and the high-dimensional stochastic blockmodel
- Rigidity of eigenvalues of generalized Wigner matrices
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Community detection in sparse networks via Grothendieck's inequality
- Central limit theorem for linear eigenvalue statistics of random matrices with independent entries
- Estimation of the mean of a multivariate normal distribution
- Local law and Tracy-Widom limit for sparse random matrices
- Ferromagnetic to paramagnetic transition in spherical spin glass
- Bulk universality for generalized Wigner matrices
- Local law and Tracy-Widom limit for sparse stochastic block models
- Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
- Local law and Tracy-Widom limit for sparse sample covariance matrices
- From the Cover: The structure of scientific collaboration networks
- Spectral redemption in clustering sparse networks
- Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
- Exact Recovery in the Stochastic Block Model
- Community structure in social and biological networks
- Community Detection and Stochastic Block Models
- Proof of the Achievability Conjectures for the General Stochastic Block Model
- Hypothesis Testing for Automated Community Detection in Networks
- A goodness-of-fit test for stochastic block models
This page was built for publication: Local law and Tracy-Widom limit for sparse stochastic block models