A note on outlier eigenvectors for sparse non-Hermitian perturbations
Miltiadis Galanis, Michail Louvaris

TL;DR
This paper analyzes the behavior of outlier eigenvectors in sparse non-Hermitian random matrices with finite-rank perturbations, providing asymptotic formulas for eigenvector overlaps and generalizing previous results.
Contribution
It extends existing results to the finite-rank case for sparse non-Hermitian matrices, offering new asymptotic formulas for outlier eigenvector overlaps.
Findings
Squared projection of eigenvector converges to 1-|u|^{-2} for outliers with |u|>1
Generalizes previous theorems to finite-rank perturbations
Provides a resolvent reduction technique for asymptotic analysis
Abstract
We consider a sparse i.i.d.\ non-Hermitian random matrix model (with sparsity parameter ) and a deterministic finite-rank perturbation . Assuming biorthogonality for and a growth condition on , we outline a finite-rank resolvent reduction leading to asymptotics for the overlap between an outlier eigenvector of and the corresponding spike eigenspace. In particular, for an outlier spike with , the squared projection of the associated (right) eigenvector onto the spike eigenspace converges in probability to . Our result generalizes Theorem 1.6 of [HLN26] to general finite rank case solving Open Problem 5.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Matrix Theory and Algorithms · Spectral Theory in Mathematical Physics
