R. Baraniuk, M. Davenport, R. Devore, and M. , Wakin A simple proof of the restricted isometry property for random matrices Constructive Approximation, pp.253-263, 2008.

E. Candes, J. Romberg, and T. , Stable signal recovery from incomplete and inaccurate measurements, Communications on Pure and Applied Mathematics, vol.7, issue.8, pp.1207-1223, 2006.
DOI : 10.1002/cpa.20124

E. Candes and T. , Decoding by Linear Programming, IEEE Transactions on Information Theory, vol.51, issue.12, pp.4203-4215, 2005.
DOI : 10.1109/TIT.2005.858979
URL : http://arxiv.org/abs/math/0502327

A. Cohen, W. Dahmen, and R. , DeVore Compressed sensing and best k term approximation J. Amer, Math. Soc, vol.22, issue.1, pp.211-231, 2009.
DOI : 10.1090/s0894-0347-08-00610-3
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.5477

A. Cohen, W. Dahmen, R. Devore-]-r, G. Devore, and P. Petrova, Instance optimal Decoding by Thresholding in Compressed Sensing preprint http://www.dsp.ece.riceWojtaszczyk Instanceoptimality in Probability with an ? 1 -Minimization Decoderhttp

B. S. Kashin, The widths of certain finite-dimensional sets and classes of smooth functions. ( in Russian) Izv. Akad, Nauk SSSR Ser. Mat, vol.41, issue.2, pp.334-351, 1977.

A. Litvak, A. Pajor, M. Rudelson, and N. , Tomczak-Jaegermann Smallest singular value of random matrices and geometry of random polytopes Adv, Math, vol.195, issue.2, pp.491-523, 2005.

G. G. Lorentz, M. V. Golitschek, and Y. Makovoz, Constructive Approximation, 1996.
DOI : 10.1007/978-3-642-60932-9

S. Mendelson, A. Pajor, and N. Tomczak-jaegermann, Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles, Constructive Approximation, vol.340, issue.3, pp.277-289, 2008.
DOI : 10.1007/s00365-007-9005-8
URL : https://hal.archives-ouvertes.fr/hal-00793740

V. D. Milman and G. Schechtman, Asymptotic Theory of finite Dimensional Normed Spaces, Lecture Notes in Math, vol.1200, 1986.

D. Needell and R. Vershynin, Signal Recovery from Inaccurate and Incomplete Measurements via Orthogonal Matching Pursuit, preprint http

D. Needell and J. Tropp, CoSaMP, Communications of the ACM, vol.53, issue.12
DOI : 10.1145/1859204.1859229

J. A. Tropp and A. C. , Gilbert Signal recovery from random measurements via Orthogonal Matching Pursuit, IEEE Trans. Info. Theory, pp.53-1289, 2007.
DOI : 10.1109/tit.2007.909108
URL : http://authors.library.caltech.edu/9490/1/TROieeetit07.pdf