Noise sensitivity for the top eigenvector of a sparse random matrix
Abstract
We investigate the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. Let be the top eigenvector of an sparse random symmetric matrix with an average of non-zero centered entries per row. We resample randomly chosen entries of the matrix and obtain another realization of the random matrix with top eigenvector . Building on recent results on sparse random matrices and a noise sensitivity analysis previously developed for Wigner matrices, we prove that, if , with high probability, when , the vectors and are almost collinear and, on the contrary, when , the vectors and are almost orthogonal. A similar result holds for the eigenvector associated to the second largest eigenvalue of the adjacency matrix of an Erd\H{o}s-R\'enyi random graph with average degree .
Keywords
Cite
@article{arxiv.2106.09570,
title = {Noise sensitivity for the top eigenvector of a sparse random matrix},
author = {Charles Bordenave and Jaehun Lee},
journal= {arXiv preprint arXiv:2106.09570},
year = {2022}
}
Comments
revised according to the referee's advice; to appear in EJP; superseded arXiv:2001.03328 by this article (substantially improved through collaboration)