The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
Open accessAbstract
We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of the perturbed matrix for additive and multiplicative perturbation models. The limiting non-random value is shown to depend explicitly on the limiting eigenvalue distribution of the unperturbed random matrix and the assumed perturbation model via integral transforms that correspond to very well known objects in free probability theory that linearize non-commutative free additive and multiplicative convolution. Furthermore, we uncover a phase transition phenomenon whereby the large matrix limit of the extreme eigenvalues of the perturbed matrix differs from that of the original matrix if and only if the eigenvalues of the perturbing matrix are above a certain critical threshold. Square root decay of the eigenvalue density at the edge is sufficient to ensure that this threshold is finite. This critical threshold is intimately related to the same aforementioned integral transforms and our proof techniques bring this connection and the origin of the phase transition into focus. Consequently, our results extend the class of `spiked' random matrix models about which such predictions (called the BBP phase transition) can be made well beyond the Wigner, Wishart and Jacobi random ensembles found in the literature. We examine the impact of this eigenvalue phase transition on the associated eigenvectors and observe an analogous phase transition in the eigenvectors. Various extensions of our results to the problem of non-extreme eigenvalues are discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
(1991) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(91)90038-5 · Cited by 2,437
The Concentration of Measure Phenomenon
Ledoux, M. (2005) · Mathematical Surveys and Monographs · doi:10.1090/surv/089 · Cited by 1,700
Spectral Analysis of Large Dimensional Random Matrices
Bai, Z., & Silverstein, J. W. (2010) · Springer Series in Statistics · doi:10.1007/978-1-4419-0661-8 · Cited by 1,544
On the Distribution of the Roots of Certain Symmetric Matrices
Wigner, E. P. (1958) · The Annals of Mathematics · doi:10.2307/1970008 · Cited by 1,463
Bogaevski, V. N., & Povzner, A. (1991) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-4438-7_1 · Cited by 1,384
An Introduction to Random Matrices
Anderson, G. W., Guionnet, A., & Zeitouni, O. (2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511801334 · Cited by 1,281
Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
Baik, J., Ben Arous, G., & Péché, S. (2005) · The Annals of Probability · doi:10.1214/009117905000000233 · Cited by 967
Deift, P. A., Kriecherbauer, T., McLaughlin, K. T.-R., Venakides, S., & Zhou, X. (1999) · Communications on Pure and Applied Mathematics · Cited by 776
Eigenvalues of large sample covariance matrices of spiked population models
Baik, J., & Silverstein, J. W. (2006) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2005.08.003 · Cited by 701
Integration with Respect to the Haar Measure on Unitary, Orthogonal and Symplectic Group
Collins, B., & Śniady, P. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1554-3 · Cited by 634
ASYMPTOTICS OF SAMPLE EIGENSTRUCTURE FOR A LARGE DIMENSIONAL SPIKED COVARIANCE MODEL
Paul, D. (2007) · Cited by 577
Rank-one modification of the symmetric eigenproblem
Bunch, J. R., Nielsen, C. P., & Sorensen, D. C. (1978) · Numerische Mathematik · doi:10.1007/bf01396012 · Cited by 482
A Limit Theorem for the Norm of Random Matrices
Geman, S. (1980) · The Annals of Probability · doi:10.1214/aop/1176994775 · Cited by 419
The singular values and vectors of low rank perturbations of large rectangular random matrices
Benaych-Georges, F., & Nadakuditi, R. R. (2012) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2012.04.019 · Cited by 301
Self-citationFINITE SAMPLE APPROXIMATION RESULTS FOR PRINCIPAL COMPONENT ANALYSIS: A MATRIX PERTURBATION APPROACH
Nadler, B. (2008) · Cited by 295
Analysis of the Limiting Spectral Distribution of Large Dimensional Random Matrices
Silverstein, J. W., & Choi, S. I. (1995) · Journal of Multivariate Analysis · doi:10.1006/jmva.1995.1058 · Cited by 285
Finite sample approximation results for principal component analysis: A matrix perturbation approach
Nadler, B. (2008) · The Annals of Statistics · doi:10.1214/08-aos618 · Cited by 210
The largest eigenvalue of small rank perturbations of Hermitian random matrices
Péché, S. (2006) · Probability Theory and Related Fields · doi:10.1007/s00440-005-0466-z · Cited by 199
The Largest Eigenvalue of Rank One Deformation of Large Wigner Matrices
Féral, D., & Péché, S. (2007) · Communications in Mathematical Physics · doi:10.1007/s00220-007-0209-3 · Cited by 189
Tracy–Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices
El Karoui, N. (2007) · The Annals of Probability · doi:10.1214/009117906000000917 · Cited by 168
Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian Matrices
Ipsen, I. C. F., & Nadler, B. (2009) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/070682745 · Cited by 71
Hoyle, D. C., & Rattray, M. (2007) · Physical Review E · doi:10.1103/physreve.75.016101 · Cited by 32
Eigenvalue separation in some random matrix models
Bassler, K. E., Forrester, P. J., & Frankel, N. E. (2009) · Journal of Mathematical Physics · doi:10.1063/1.3081391 · Cited by 23
Cited by
SC3: consensus clustering of single-cell RNA-seq data
Kiselev, V. Y., Kirschner, K., Schaub, M. T., Andrews, T., Yiu, A., Chandra, T., Natarajan, K. N., Reik, W., Barahona, M., Green, A. R., et al. (2017) · Nature Methods · doi:10.1038/nmeth.4236 · Cited by 1,500
Factors That Fit the Time Series and Cross-Section of Stock Returns
Lettau, M., & Pelger, M. (2020) · The Review of Financial Studies · doi:10.1093/rfs/hhaa020 · Cited by 334
The singular values and vectors of low rank perturbations of large rectangular random matrices
Benaych-Georges, F., & Nadakuditi, R. R. (2012) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2012.04.019 · Cited by 301
Self-citationBiwhitening Reveals the Rank of a Count Matrix
Landa, B., Zhang, T. T. C. K., & Kluger, Y. (2022) · SIAM Journal on Mathematics of Data Science · doi:10.1137/21m1456807 · Cited by 20
The Limits of Query Monitoring against Distributed Model Extraction
Khilar, S. C. (2026) · arXiv
“In the cross-account matrix this is a rank-one spike of strength ℓ = ¯ S − 1, producing an outlier at (1 + ℓ )(1 + γ/ℓ ) when | ℓ | > √ γ , with γ = A/m (Baik et al., 2005; Benaych-Georges & Nadakuditi, 2011).”
Metadata
- Authors
- Benaych-Georges, F., & Nadakuditi, R. R.
- Venue
- Advances in Mathematics
- Publisher
- Elsevier BV
- Published
- 2011-05
- Volume
- 227
- Issue
- 1
- Pages
- 494-521
- ISSN
- 0001-8708 (ISSN-L)
- OpenAlex
- W2099551908
- Cited by
- 441
- References
- 24
- FWCI
- 21.70
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.