期刊
ELECTRONIC JOURNAL OF PROBABILITY
卷 27, 期 -, 页码 1-50出版社
INST MATHEMATICAL STATISTICS-IMS
DOI: 10.1214/22-EJP770
关键词
noise sensitivity; sparse random matrix
资金
- National Research Foundation of Korea [NRF-2017R1A2B2001952, NRF-2019R1A5A1028324]
- [ANR-16-CE40-0024-01]
This study examines the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. By analyzing the noise sensitivity of sparse random matrices and Wigner matrices, the study proves that when the average number of non-zero centered entries in the matrix is large, the change in the top eigenvector leads to the vectors v and v([k]) being nearly collinear or nearly orthogonal.
We investigate the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. Let v be the top eigenvector of an N x N sparse random symmetric matrix with an average of d non-zero centered entries per row. We resample k randomly chosen entries of the matrix and obtain another realization of the random matrix with top eigenvector v([k]). Building on recent results on sparse random matrices and a noise sensitivity analysis previously developed for Wigner matrices, we prove that, if d >= N-2/9, with high probability, when k << N-5/3, the vectors v and v([k]) are almost collinear and, on the contrary, when k >> N-5/3, the vectors v and v([k]) are almost orthogonal. A similar result holds for the eigenvector associated to the second largest eigenvalue of the adjacency matrix of an Erdos-Renyi random graph with average degree d >= N-2/9.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据