References & Citations
Mathematics > Probability
Title: Local law and Tracy-Widom limit for sparse stochastic block models
(Submitted on 6 Mar 2019 (v1), revised 17 Sep 2019 (this version, v2), latest version 25 Sep 2019 (v3))
Abstract: We consider the spectral properties of sparse stochastic block models, where $N$ vertices are partitioned into $K$ balanced communities. Under an assumption that the intra-community probability and inter-community probability are of similar order, we prove a local semicircle law up to the spectral edges. We also prove that the fluctuation of the extremal eigenvalues is given by the GOE Tracy-Widom law after rescaling and shifting, with an explicit formula on the deterministic shift of the spectral edge.
Submission history
From: Wooseok Yang [view email][v1] Wed, 6 Mar 2019 05:31:29 GMT (44kb)
[v2] Tue, 17 Sep 2019 16:13:03 GMT (148kb)
[v3] Wed, 25 Sep 2019 08:57:39 GMT (149kb)
Link back to: arXiv, form interface, contact.