The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
The singular values and vectors of low rank perturbations of large rectangular random matrices
Open accessAbstract
In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate projections of the corresponding singular vectors of the perturbed matrix. As in the prequel, where we considered the eigenvalues of Hermitian matrices, the non-random limiting value is shown to depend explicitly on the limiting singular value distribution of the unperturbed matrix via an integral transform that linearizes rectangular additive convolution in free probability theory. The asymptotic position of the extreme singular values of the perturbed matrix differs from that of the original matrix if and only if the singular values of the perturbing matrix are above a certain critical threshold which depends on this same aforementioned integral transform. We examine the consequence of this singular value phase transition on the associated left and right singular eigenvectors and discuss the fluctuations of the singular values around these non-random limits.
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
Multiple emitter location and signal parameter estimation
Schmidt, R. (1986) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.1986.1143830 · Cited by 14,718
Jolliffe, I. (2005) · Encyclopedia of Statistics in Behavioral Science · doi:10.1002/0470013192.bsa501 · Cited by 14,310
Horn, R. A., & Johnson, C. R. (1991) · Cambridge University Press eBooks · doi:10.1017/cbo9780511840371 · Cited by 9,319
An Introduction to Multivariate Statistical Analysis
Muirhead, R. J., & Anderson, T. W. (1986) · Journal of Business & Economic Statistics · doi:10.2307/1391399 · Cited by 9,082
The Approximation of One Matrix by Another of Lower Rank
Eckart, C., & Young, G. (1936) · Psychometrika · doi:10.1007/bf02288367 · Cited by 3,800
Probabilistic Principal Component Analysis
Tipping, M. E., & Bishop, C. M. (1999) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00196 · Cited by 3,679
Aspects of Multivariate Statistical Theory
Gleser, L. J. (1984) · Technometrics · doi:10.1080/00401706.1984.10487948 · Cited by 3,277
An Introduction to Multivariate Statistical Analysis.
Skinner, C. J., & Anderson, T. W. (1985) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2981950 · Cited by 3,245
Aspects of multivariate statistical theory
Muirhead, R. J. 1. (1982) · Cited by 3,032
(1991) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(91)90038-5 · Cited by 2,437
(1998) · Springer eBooks · doi:10.1007/978-94-011-5014-9 · Cited by 2,418
Statistical signal processing : detection, estimation, and time series analysis
Scharf, L. L., & Demeure, C. J. (1991) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 2,158
Singular value decomposition for genome-wide expression data processing and modeling
Alter, O., Brown, P. O., & Botstein, D. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.18.10101 · Cited by 1,971
Calculating the Singular Values and Pseudo-Inverse of a Matrix
Golub, G., & Kahan, W. (1965) · Journal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis · doi:10.1137/0702016 · Cited by 1,786
(2002) · Wiley Series in Probability and Statistics · doi:10.1002/0471271357.ch12 · Cited by 1,656
The singular value decomposition: Its computation and some applications
Klema, V., & Laub, A. (1980) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1980.1102314 · Cited by 1,631
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
OFDM channel estimation by singular value decomposition
Edfors, O., Sandell, M., van de Beek, J.-J., Wilson, S. K., & Borjesson, P. O. (1998) · IEEE Transactions on Communications · doi:10.1109/26.701321 · Cited by 1,542
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
Singular Value Decomposition and Principal Component Analysis
Wall, M. E., Rechtsteiner, A., & Rocha, L. M. (2005) · A Practical Approach to Microarray Data Analysis · doi:10.1007/0-306-47815-3_5 · Cited by 1,215
The use and interpretation of principal component analysis in applied research
Rao, C. R. (1964) · Cited by 1,139
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
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
On the Empirical Distribution of Eigenvalues of a Class of Large Dimensional Random Matrices
Silverstein, J. W., & Bai, Z. D. (1995) · Journal of Multivariate Analysis · doi:10.1006/jmva.1995.1051 · Cited by 697
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
SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
MIRSKY, L. (1960) · The Quarterly Journal of Mathematics · doi:10.1093/qmath/11.1.50 · Cited by 611
ASYMPTOTICS OF SAMPLE EIGENSTRUCTURE FOR A LARGE DIMENSIONAL SPIKED COVARIANCE MODEL
Paul, D. (2007) · Cited by 577
(2012) · SpringerReference · doi:10.1007/springerreference_205634 · Cited by 526
Clustering Large Graphs via the Singular Value Decomposition
Petros Drineas, B., FRIEZE, A. M., Kannan, R., Vempala, S., & Vinay, V. (2004) · Machine Learning · doi:10.1023/b:mach.0000033113.59016.96 · Cited by 487
The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
Benaych-Georges, F., & Nadakuditi, R. R. (2011) · Advances in Mathematics · doi:10.1016/j.aim.2011.02.007 · Cited by 441
Self-citationStatistical challenges of high-dimensional data
Johnstone, I. M., & Titterington, D. M. (2009) · Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.2009.0159 · Cited by 417
Information Retrieval using a Singular Value Decomposition Model of Latent Semantic Structure
Furnas, G. W., Deerwester, S., Durnais, S. T., Landauer, T. K., Harshman, R. A., Streeter, L. A., & Lochbaum, K. E. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130358 · Cited by 384
FINITE SAMPLE APPROXIMATION RESULTS FOR PRINCIPAL COMPONENT ANALYSIS: A MATRIX PERTURBATION APPROACH
Nadler, B. (2008) · Cited by 295
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
Fluctuations of the Extreme Eigenvalues of Finite Rank Deformations of Random Matrices
Benaych-Georges, F., Guionnet, A., & Maïda, M. (2011) · Electronic Journal of Probability · doi:10.1214/ejp.v16-929 · Cited by 123
Self-citationHoyle, D. C., & Rattray, M. (2007) · Physical Review E · doi:10.1103/physreve.75.016101 · Cited by 32
Cited by
The Optimal Hard Threshold for Singular Values is \(4/\sqrt {3}\)
Gavish, M., & Donoho, D. L. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2323359 · Cited by 675
The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
Benaych-Georges, F., & Nadakuditi, R. R. (2011) · Advances in Mathematics · doi:10.1016/j.aim.2011.02.007 · Cited by 441
Self-citationOn simplicity and complexity in the brave new world of large-scale neuroscience
Gao, P., & Ganguli, S. (2015) · Current Opinion in Neurobiology · doi:10.1016/j.conb.2015.04.003 · Cited by 405
Complex diffusion-weighted image estimation via matrix recovery under general noise models
Cordero-Grande, L., Christiaens, D., Hutter, J., Price, A. N., & Hajnal, J. V. (2019) · NeuroImage · doi:10.1016/j.neuroimage.2019.06.039 · Cited by 354
High-dimensional dynamics of generalization error in neural networks
Advani, M. S., Saxe, A. M., & Sompolinsky, H. (2020) · Neural Networks · doi:10.1016/j.neunet.2020.08.022 · Cited by 289
Metadata
- Authors
- Benaych-Georges, F., & Nadakuditi, R. R.
- Venue
- Journal of Multivariate Analysis
- Publisher
- Elsevier BV
- Published
- 2012-10
- Volume
- 111
- Pages
- 120-135
- ISSN
- 0047-259X (ISSN-L)
- OpenAlex
- W2132657058
- Cited by
- 301
- References
- 41
- FWCI
- 18.58
- 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.