Singular vectors under random perturbation

Random Structures and Algorithms

Volumn 39, Issue 4, 2011, Pages 526-538

  Vu, Van ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Low rank matrices; Random Perturbation; Singular vectors

Indexed keywords

EID: 80052845137     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20367     Document Type: Article

References (15)

1. N. Alon, M. Krivelevich, and V. Vu, On the concentration of eigenvalues of random symmetric matrices, Israel J Math 131 (2002), 259-267.
2. J. Baik, G. Ben-Arous, and S. Peché, Phase transition of the largest eigenvalue for non-null complex covariance matrices, Ann Probab 21 (2005), 553-605.
3. F. Benaych-Georges and R. N. Rao, The eigenvalues and eigenvectors of finite, low rank perturbation of a large random matrix, preprint.
4. R. Bhatia, Matrix analysis, Graduate texts in mathematics, Vol. 169, Springer-Verlag, New York, 1997.
5. C. Eckart and G. Young, The approximation of one matrix by the other of low rank, Psycometrica 1 (1936), 211-218.
6. I. M. Johnstone and A. Y. Lu, Sparse principle component analysis, J Am Statist Assoc, (in press).
7. R. Kannan and S. Vempala, Spectral algorithms, Found Trends Theor Comput Sci 4 (2009), 157-288.
8. C. Davis and W. M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J Numer Anal 7 (1970), 1-46.
9. B. Le Roux and R. Henry, Geometric data analysis, From correspondence analysis to structured data analysis, Kluwer Academic Publishers, Dordrecht, 2004.
10. M. Meckes, Concentration of norms and eigenvalues of random matrices, J Funct Anal 211 (2004), 508-524.
11. P. Wedin, Perturbation bounds in connection with singular value decomposition, Nordisk Tidskr. Informationsbehandling (BIT) 12 (1972), 99-111.
12. G. Golub and C. Van Loan, Matrix computations, 3rd edition, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 1996.
13. D. Paul, Asymptotics of sample eigenstructure for a large dimensional spiked covariance model, Statist. Sinica 17 (2007), 1617-1642.
14. M. Ledoux and M. Talagrand, Probability in Banach spaces, Springer, Berlin, 1991.
15. T. Tao and V. Vu, Random matrices: The distribution of the least singular value, GAFA 20 (2010), 260-297.