Sparse General Wigner-type Matrices: Local Law and Eigenvector Delocalization
arXiv:1808.07611 · doi:10.1063/1.5053613
Abstract
We prove a local law and eigenvector delocalization for general Wigner-type matrices. Our methods allow us to get the best possible interval length and optimal eigenvector delocalization in the dense case, and the first results of such kind for the sparse case down to with . We specialize our results to the case of the Stochastic Block Model, and we also obtain a local law for the case when the number of classes is unbounded.
arXiv comment19 pages
References in corpus (9)
- Spectral redemption: clustering sparse networks
- Spectral Statistics of Erd{\H o}s-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues
- Spectral statistics of Erdős-Rényi graphs I: Local semicircle law
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
- Bulk universality of sparse random matrices
- Universality and the circular law for sparse random matrices
- A Graphon Approach to Limiting Spectral Distributions of Wigner-type Matrices
- Spectral Statistics of Sparse Random Graphs with a General Degree Distribution
- Spectral statistics of sparse Erdős-Rényi graph Laplacians