Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles

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

Candès, E., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203–4215 (2004)

Candès, E., Tao, T.: Near optimal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52, 5406–5425 (2004)

Candès, E., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207–1223 (2005). http://www.acm.caltech.edu/ % 7Eemmanuel/papers/StableRecovery.pdf

Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52, 1289–1306 (2006)

Ledoux, M., Talagrand, M.: Probability in Banach Spaces. Isoperimetry and Processes. Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 23. Springer, Berlin (1991)

Mendelson, S., Pajor, A., Tomczak-Jaegermann, N.: Reconstruction and subgaussian processes. C. R. Acad. Sci. Paris Sér. I Math. 340, 885–888 (2005)

Mendelson, S., Pajor, A., Tomczak-Jaegermann, N.: Reconstruction and subgaussian operators in asymptotic geometric analysis. Geom. Funct. Anal. (to appear)

Pisier, G.: The Volume of Convex Bodies and Banach Space Geometry. Cambridge University Press, Cambridge (1989)

Talagrand, M.: The Generic Chaining. Springer, New York (2005)

Tao, T.: Personal communication

Van der Vaart, A.W., Wellner, J.A.: Weak Convergence and Empirical Processes. Springer, New York (1996)