Spectral norm of products of random and deterministic matrices

Probability Theory and Related Fields

Volumn 150, Issue 3, 2011, Pages 471-509

  Vershynin, Roman ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

60B20; 60E15

Indexed keywords

EID: 85027937377     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-010-0281-z     Document Type: Article

References (32)

1. Adamczak, R., Litvak, A., Pajor, A., Tomczak-Jaegermann, N.: Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles. J. Am. Math. Soc. (to appear).
2. 1. Israel J. Math. 156, 141-155 (2006).
3. Aubrun G.: Sampling convex bodies: a random matrix approach. Proc. Am. Math. Soc. 135, 1293-1303 (2007).
4. Bai Z. D., Silverstein J. W.: No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices. Ann. Probab. 26, 316-345 (1998).
5. Bai Z. D., Silverstein J. W.: Exact separation of eigenvalues of large-dimensional sample covariance matrices. Ann. Probab. 27, 1536-1555 (1999).
6. Bai Z. D., Silverstein J. W., Yin Y. Q.: A note on the largest eigenvalue of a large-dimensional sample covariance matrix. J. Multivar. Anal. 26, 166-168 (1988).
7. Bai Z. D., Yin Y. Q.: Limit of the smallest eigenvalue of a large-dimensional sample covariance matrix. Ann. Probab. 21, 1275-1294 (1993).
8. p, 1 < p < 2. Israel J. Math. 26, 178-187 (1977).
9. Boucheron, S., Bousquet, O., Lugosi, G.: Concentration inequalities. In: Bousquet, O., Luxburg, U. V., Rätsch, G. (eds.) Advanced Lectures in Machine Learning, pp. 208-240. Springer, Berlin (2004).
10. Bourgain, J.: Random points in isotropic convex sets. Convex geometric analysis (Berkeley, CA, 1996), 53-58, Math. Sci. Res. Inst. Publ., 34. Cambridge University Press, Cambridge (1999).
11. Edelman A.: Eigenvalues and condition numbers of random matrices. SIAM J. Matrix Anal. Appl. 9, 543-560 (1988).
12. Feldheim, O., Sodin, S.: A universality result for the smallest eigenvalues of certain sample covariance matrices. Geom. Funct. Anal. (to appear).
13. Füredi Z., Komlós J.: The eigenvalues of random symmetric matrices. Combinatorica 1, 233-241 (1981).
14. Giannopoulos A. A., Hartzoulaki M., Tsolomitis A.: Random points in isotropic unconditional convex bodies. J. Lond. Math. Soc. 72, 779-798 (2005).
15. 5) volume algorithm for convex bodies. Random Struct. Algorithms 2, 1-50 (1997).
16. Khorunzhy A.: Sparse random matrices: spectral edge and statistics of rooted trees. Adv. Appl. Probab. 33, 124-140 (2001).
17. Latala R.: Some estimates of norms of random matrices. Proc. Am. Math. Soc. 133, 1273-1282 (2005).
18. Ledoux, M.: The concentration of measure phenomenon. Mathematical Surveys and Monographs, vol.~89. American Mathematical Society, Providence (2001).
19. Ledoux, M., Talagrand, M.: Probability in Banach spaces. Isoperimetry and processes. Ergebnisse der Mathematik und ihrer Grenzgebiete (3), 23. Springer, Berlin (1991).
20. Litvak A., Pajor A., Rudelson M., Tomczak-Jaegermann N.: Smallest singular value of random matrices and geometry of random polytopes. Adv. Math. 195, 491-523 (2005).
21. Paouris G.: Concentration of mass on convex bodies. Geom. Funct. Anal. 16, 1021-1049 (2006).
22. Rudelson M.: Random vectors in the isotropic position. J. Funct. Anal. 164, 60-72 (1999).
23. Rudelson M.: Lower estimates for the singular values of random matrices. C. R. Math. Acad. Sci. Paris 342(4), 247-252 (2006).
24. Rudelson M.: Invertibility of random matrices: norm of the inverse. Ann. Math. (2) 168, 575-600 (2008).
25. Rudelson M., Vershynin R.: The Littlewood-Offord Problem and invertibility of random matrices. Adv. Math. 218, 600-633 (2008).
26. -1/2). Comptes rendus de l'Académie des sciences - Mathématique 346, 893-896 (2008).
27. Rudelson M., Vershynin R.: The smallest singular value of a random rectangular matrix. Commun. Pure Appl. Math. 62, 1707-1739 (2009).
28. Seginer Y.: The expected norm of random matrices. Combin. Probab. Comput. 9, 149-166 (2000).
29. Szarek S.: Condition numbers of random matrices. J. Complexity 7(2), 131-149 (1991).
30. Talagrand M.: A new look at independence. Ann. Probab. 24, 1-34 (1996).
31. Tao, T., Vu, V.: Random matrices: the distribution of the smallest singular values. Geom. Funct. Anal. (to appear).
32. Yin Y. Q., Bai Z. D., Krishnaiah P. R.: On the limit of the largest eigenvalue of the large-dimensional sample covariance matrix. Probab. Theory Relat. Fields 78, 509-521 (1988).