Condition number of a square matrix with I.I.D. Columns drawn from a convex body

Proceedings of the American Mathematical Society

Volumn 140, Issue 3, 2012, Pages 987-998

  Adamczak, Radoslaw ^a   Guédon, Olivier ^b   Litvak, Alexander E ^c   Pajor, Alain ^b   Tomczak Jaegermann, Nicole ^c  

^a UNIVERSITY OF WARSAW   (Poland)

^b Projet Mathrisk INRIA   (France)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Condition number; Convex bodies; Isotropic distributions; Log concave distributions; Norm of a random matrix; Random matrix; Smallest singular number

Indexed keywords

EID: 82255194053     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-2011-10994-8     Document Type: Article

References (17)

1. R. Adamczak, O. Guédon, A.E. Litvak, A. Pajor, N. Tomczak-Jaegermann, Smallest singular value of random matrices with independent columns, C. R. Math. Acad. Sci. Paris 346 (2008), no. 15-16, 853-856. MR2441920 (2009h:15009)
2. R. Adamczak, A.E. Litvak, A. Pajor, N. Tomczak-Jaegermann, Quantitative estimates of the convergence of the empirical covariance matrix in log-concave Ensembles, J. Amer. Math. Soc. 23 (2010), no. 2, 535-561. MR2601042 (2011c:60019)
3. R. Adamczak, A. Litvak, A. Pajor, N. Tomczak-Jaegermann, Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling, Constructive Approximation, to appear (available online).
4. C. Borell, Convex measures on locally convex spaces, Ark. Mat. 12 (1974), 239-252. MR0388475 (52:9311)
5. H.J. Brascamp, E.H. Lieb, Best constants in Young's inequality, its converse, and its generalization to more than three functions, Adv. Math. 20 (1976), no. 2, 151-173. MR0412366 (54:492)
6. A. Edelman, Eigenvalues and condition numbers of random matrices, SIAM J. of Matrix Anal. and Applic. 9 (1988), pp. 543-560. MR964668 (89j:15039)
7. E. Gluskin, V. Milman, Geometric probability and random cotype 2, GAFA, 123-138, Lecture Notes in Math., 1850, Springer, Berlin, 2004. MR2087156 (2005h:60031)
8. M. Junge, Volume estimates for log-concave densities with application to iterated convolutions, Pacific J. Math. 169 (1995), 107-133. MR1346249 (96i:46087)
9. A. E. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2005), 491-523. MR2146352 (2006g:52009)
10. A. Pajor, L. Pastur, On the limiting empirical measure of eigenvalues of the sum of rank one matrices with log-concave distribution, Studia Math. 195 (2009), no. 1, 11-29. MR2539559 (2010h:15022)
11. G. Paouris, Concentration of mass on convex bodies, Geom. Funct. Anal. 16, no. 5 (2006), 1021-1049. MR2276533 (2007k:52009)
12. G. Paouris, Small ball probability estimates for log-concave measures, Trans. Amer. Math. Soc. (to appear).
13. M. Rudelson, Invertibility of random matrices: norm of the inverse, Annals of Math. 168, No. 2 (2008), 575-600. MR2434885 (2010f:46021)
14. M. Rudelson, R. Vershynin, The Littlewood-Offord Problem and invertibility of random matrices, Adv. Math. 218, No. 2 (2008), 600-633. MR2407948 (2010g:60048)
15. S. Smale, On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. 13 (1985), 87-121. MR799791 (86m:65061)
16. S. Szarek, Condition numbers of random matrices, J. Complexity 7 (1991), no. 2, 131-149. MR1108773 (92i:65086)
17. T. Tao, V. Vu, Inverse Littlewood-Offord theorems and the condition number of random discrete matrices, Annals of Math. 169, No. 2 (2009), 595-632. MR2480613 (2010j:60110)