On generic chaining and the smallest singular value of random matrices with heavy tails

Journal of Functional Analysis

Volumn 262, Issue 9, 2012, Pages 3775-3811

  Mendelson, Shahar ^a   Paouris, Grigoris ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Bai Yin Theorem; Empirical processes; Generic chaining; Random matrices

Indexed keywords

EID: 84857920210     PISSN: 00221236     EISSN: 10960783     Source Type: Journal    
DOI: 10.1016/j.jfa.2012.01.027     Document Type: Article

References (33)

1. R. Adamczak, R. Latała, A. Litvak, A. Pajor, N. Tomczak-Jaegermann, Chevet type inequality and norms of submatrices, preprint.
2. Adamczak R., Litvak A., Pajor A., Tomczak-Jaegermann N. Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles. J. Amer. Math. Soc. 2010, 23:535-561.
3. Adamczak R., Litvak A., Pajor A., Tomczak-Jaegermann N. Sharp bounds on the rate of convergence of empirical covariance matrix. C. R. Math. Acad. Sci. Paris 2011, 349:195-200.
4. Aubrun G. Sampling convex bodies: a random matrix approach. Proc. Amer. Math. Soc. 2007, 135:1293-1303.
5. Bai Z.D., Yin Y.Q. Limit of the smallest eigenvalue of a large dimensional sample covariance matrix. Ann. Probab. 1993, 21:1275-1294.
6. Bobkov S.G., Nazarov F.L. On convex bodies and log-concave probability measures with unconditional basis. Lecture Notes in Math. 2003, vol. 1807:53-69.
7. Borell C. The Brunn-Minkowski inequality in Gauss space. Invent. Math. 1975, 30:207-216.
8. Bourgain J. Random points in isotropic convex bodies. Math. Sci. Res. Inst. Publ. 1999, vol. 34:53-58.
9. Dudley R.M. Uniform Central Limit Theorems. Cambridge Stud. Adv. Math. 1999, vol. 63. Cambridge University Press.
10. Fernique X. Régularité des trajectoires des fonctiones aléatoires gaussiennes. Lecture Notes in Math. 1975, vol. 480:1-96. Springer-Verlag.
11. Giannopoulos A. Notes on isotropic convex bodies available at. http://users.uoa.gr/~apgiannop/.
12. Giannopoulos A., Hartzoulaki M., Tsolomitis A. Random points in isotropic unconditional convex bodies. J. Lond. Math. Soc. 2005, 72:779-798.
13. Giné E., Zinn J. Some limit theorems for empirical processes. Ann. Probab. 1984, 12(4):929-989.
14. Gluskin E.D., Kwapien S. Tail and moment estimates for sums of independent random variables with logarithmically concave tails. Studia Math. 1995, 114:303-309.
15. Kwapień S., Woyczyński W.A. Random Series and Stochastic Integrals: Single and Multiple 1992, Birkhäuser.
16. Latała R. Estimation of moments of sums of independent real random variables. Ann. Probab. 1997, 25:1502-1513.
17. Latała R. On weak tail domination of random vectors. Bull. Pol. Acad. Sci. Math. 2009, 57:75-80.
18. r norms for log-concave vectors. J. Funct. Anal. 2011, 261:681-696.
19. Ledoux M., Talagrand M. Probability in Banach Spaces. Isoperimetry and Processes. Ergeb. Math. Grenzgeb. (3) 1991, vol. 23. Springer-Verlag, Berlin.
20. 1 diameter. Geom. Funct. Anal. 2010, 20(4):988-1027.
21. Mendelson S., Pajor A., Tomczak-Jaegermann N. Reconstruction and subgaussian operators. Geom. Funct. Anal. 2007, 17(4):1248-1282.
22. Milman V.D., Schechtman G. Asymptotic Theory of Finite Dimensional Normed Spaces. Lecture Notes in Math. 1986, vol. 1200. Springer.
23. Paouris G. Concentration of mass on convex bodies. Geom. Funct. Anal. 2006, 16(5):1021-1049.
24. Pisier G. The Volume of Convex Bodies and Banach Space Geometry 1989, Cambridge University Press.
25. Rudelson M. Random vectors in the isotropic position. J. Funct. Anal. 1999, 164:60-72.
26. Rudelson M., Vershynin R. Non-asymptotic theory of random matrices: extreme singular values. Proceedings of the International Congress of Mathematicians (English summary), vol. III 2010, 1576-1602. Hindustan Book Agency, New Delhi.
27. Srivastava N., Vershynin R. Covariance estimation for distributions with 2+ε moments arxiv:1106.2775.
28. Talagrand M. Regularity of Gaussian processes. Acta Math. 1987, 159:99-149.
29. Talagrand M. The supremum of some canonical processes. Amer. J. Math. 1994, 116:283-325.
30. Talagrand M. The Generic Chaining 2005, Springer.
31. Van der Vaart A.W., Wellner J.A. Weak Convergence and Empirical Processes 1996, Springer-Verlag.
32. Vershynin R. Introduction to the non-asymptotic analysis of random matrices. Compressed Sensing: Theory and Applications 2012, 210-268. Cambridge University Press. Y. Eldar, G. Kutyniok (Eds.).
33. R. Vershynin, How close is the sample covariance matrix to the actual covariance matrix?, J. Theoret. Probab., , in press. doi:10.1007/s10959-010-0338-z.