Uniform uncertainty principle for Bernoulli and subgaussian ensembles

Constructive Approximation

Volumn 28, Issue 3, 2008, Pages 277-289

  Mendelson, Shahar ^a,b   Pajor, Alain ^c   Tomczak Jaegermann, Nicole ^d  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c Projet Mathrisk INRIA   (France)

^d UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Approximate reconstruction; Generic chaining; Random matrices; Uniform uncertainty principle

Indexed keywords

EID: 55649100730     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-007-9005-8     Document Type: Article

References (12)

1. Baraniuk, R., Davenport, M., De Vore, R., Wakin, M.: A simple proof of the restricted isometry property for random matrices. Constr. Approx. (to appear). http://www.dsp.ece.rice.edu/cs/JLCSfinalrevision.pdf
2. E. Candès T. Tao 2004 Decoding by linear programming IEEE Trans. Inf. Theory 51 4203 4215
3. E. Candès T. Tao 2004 Near optimal recovery from random projections: universal encoding strategies IEEE Trans. Inf. Theory 52 5406 5425
4. E. Candès J. Romberg T. Tao 2005 Stable signal recovery from incomplete and inaccurate measurements Commun. Pure Appl. Math. 59 1207 1223
5. D.L. Donoho 2006 Compressed sensing IEEE Trans. Inf. Theory 52 1289 1306
6. Ledoux, M., Talagrand, M.: Probability in Banach Spaces. Isoperimetry and Processes. Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 23. Springer, Berlin (1991)
7. S. Mendelson A. Pajor N. Tomczak-Jaegermann 2005 Reconstruction and subgaussian processes C. R. Acad. Sci. Paris Sér. I Math. 340 885 888
8. Mendelson, S., Pajor, A., Tomczak-Jaegermann, N.: Reconstruction and subgaussian operators in asymptotic geometric analysis. Geom. Funct. Anal. (to appear)
9. Pisier, G.: The Volume of Convex Bodies and Banach Space Geometry. Cambridge University Press, Cambridge (1989)
10. Talagrand, M.: The Generic Chaining. Springer, New York (2005)
11. Tao, T.: Personal communication
12. Van der Vaart, A.W., Wellner, J.A.: Weak Convergence and Empirical Processes. Springer, New York (1996)