Davis–Kahan theorem under a moderate gap condition
The classical Davis–Kahan theorem provides an efficient bound on the perturbation of eigenspaces of a matrix under a large (eigenvalue) gap condition. In this paper, we consider the case when the gap is moderate. By using a bootstrapping argument, we obtain a new bound which is efficient when the perturbation matrix is uncorrelated to the ground matrix. We believe that this bound is sharp up to a logarithmic term.
Authors
- Phuc Tran (ORCID: https://orcid.org/0009-0002-3262-2229)
- Van H. Vu
Institutions
- Yale University (US)
Publication Details
- Journal
- Communications in Contemporary Mathematics
- Published
- 2025-03-28
- DOI
- https://doi.org/10.1142/s021919972550035x
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00