Geometry of log-concave ensembles of random matrices and approximate reconstruction

Comptes Rendus Mathematique

Volumn 349, Issue 13-14, 2011, Pages 783-786

  Adamczak, Radoslaw ^a   Latala, Rafal ^a   Litvak, Alexander E ^b   Pajor, Alain ^c   Tomczak Jaegermann, Nicole ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b UNIVERSITY OF ALBERTA   (Canada)

^c Projet Mathrisk INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80051554799     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crma.2011.06.025     Document Type: Article

References (15)

1. R. Adamczak, O. Guédon, A.E. Litvak, A. Pajor, N. Tomczak-Jaegermann, Condition number of a square matrix with i.i.d. columns drawn from a convex body, Proc. Amer. Math. Soc., in press. doi:10.1090/S0002-9939-2011-10994-8.
2. Adamczak R., Guédon O., Litvak A.E., Pajor A., Tomczak-Jaegermann N. Smallest singular value of random matrices with independent columns. C. R. Acad. Sci. Paris, Ser. I 2008, 346:853-856.
3. Adamczak R., Litvak A.E., Pajor A., Tomczak-Jaegermann N. Quantitative estimates of the convergence of the empirical covariance matrix in log-concave Ensembles. Journal of AMS 2010, 234:535-561.
4. Adamczak R., Litvak A.E., Pajor A., Tomczak-Jaegermann N. Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling. Constructive Approximation 2011, 34:61-88.
5. Adamczak R., Litvak A.E., Pajor A., Tomczak-Jaegermann N. Sharp bounds on the rate of convergence of empirical covariance matrix. C. R. Acad. Sci. Paris, Ser. I 2011, 349:195-200.
6. R. Adamczak, R. Latala, A.E. Litvak, A. Pajor, N. Tomczak-Jaegermann, Tail estimates for norms of sums of log-concave random vectors, preprint, available at http://arxiv.org/abs/1107.4070.
7. R. Adamczak, R. Latala, A.E. Litvak, A. Pajor, N. Tomczak-Jaegermann, Chevet type inequality and norms of submatrices, preprint, available at http://arxiv.org/abs/1107.4066.
8. Bourgain J. Random points in isotropic convex sets. Math. Sci. Res. Inst. Publ. 1999, vol. 34:53-58. Cambridge Univ. Press, Cambridge.
9. Candés E.J., Tao T. Decoding by linear programming. IEEE Trans. Inform. Theory 2005, 51:4203-4215.
10. Donoho D.L. Neighborly Polytopes and Sparse Solutions of Underdetermined Linear Equations 2005, Department of Statistics, Stanford University.
11. Kannan R., Lovász L., Simonovits M. Random walks and O*(n5) volume algorithm for convex bodies. Random Structures and Algorithms 1997, 2:1-50.
12. Latala R. Order statistics and concentration of lr norms for log-concave vectors. J. Funct. Anal. 2011, 261:681-696.
13. Mendelson S. Empirical processes with a bounded Ψ1 diameter. Geom. Funct. Anal. 2010, 20:988-1027.
14. Mendelson S., Pajor A., Tomczak-Jaegermann N. Reconstruction and subgaussian operators in asymptotic geometric analysis. Geom. Funct. Anal. 2007, 17:1248-1282.
15. Paouris G. Concentration of mass on convex bodies. Geom. Funct. Anal. 2006, 16:1021-1049.