Local law and Tracy-Widom limit for sparse sample covariance matrices
Abstract
We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erd\H{o}s-R\'enyi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a suitable condition on the sparsity, we also prove that the limiting distribution of the rescaled, shifted extremal eigenvalues is given by the GOE Tracy-Widom law with an explicit formula on the deterministic shift of the spectral edge. For the biadjacency matrix of an Erd\H{o}s-R\'enyi graph with two vertex sets of comparable sizes and , this establishes Tracy-Widom fluctuations of the second largest eigenvalue when the connection probability is much larger than with a deterministic shift of order .
Cite
@article{arxiv.1806.03186,
title = {Local law and Tracy-Widom limit for sparse sample covariance matrices},
author = {Jong Yun Hwang and Ji Oon Lee and Kevin Schnelli},
journal= {arXiv preprint arXiv:1806.03186},
year = {2018}
}
Comments
20 pages, corrected typos, removed appendix to the supplementary material