Gaps between Singular Values of Sample Covariance Matrices
Probability
2025-10-07 v2
Abstract
We study the gaps between consecutive singular values of random rectangular matrices. Specifically, if is an random matrix with independent and identically distributed entries and is a deterministic positive definite matrix, then under some technical assumptions we give lower bounds for the gaps between consecutive singular values of . As a consequence, we show that sample covariance matrices have simple spectrum with high probability. Our results resolve a conjecture of Vu [{\em Probab. Surv.}, 18:179--200, 2021]. We also discuss some applications, including a bound on the spacings of eigenvalues of the adjacency matrix of random bipartite graphs.
Cite
@article{arxiv.2502.15002,
title = {Gaps between Singular Values of Sample Covariance Matrices},
author = {Nicholas Christoffersen and Kyle Luh and Sean O'Rourke and Calum Shearer},
journal= {arXiv preprint arXiv:2502.15002},
year = {2025}
}