S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic decomposition by basis pursuit, SIAM Rev. SIAM J. Sci. Comput, vol.43, issue.20 1, pp.129-159, 1998.

D. L. Donoho, Neighborly polytopes and sparse solution of underdetermined linear equations, technical Report, 2004.

M. Rudelson and R. Vershynin, On sparse reconstruction from Fourier and Gaussian measurements, Communications on Pure and Applied Mathematics, vol.52, issue.8, pp.1025-1045, 2008.
DOI : 10.1002/cpa.20227

E. J. Candès, The restricted isometry property and its implications for compressed sensing, Comptes Rendus Mathematique, vol.346, issue.9-10, pp.9-10, 2008.
DOI : 10.1016/j.crma.2008.03.014

J. D. Blanchard, C. Cartis, and J. Tanner, The restricted isometry property and q -regularization: phase transitions for sparse approximation, 2009.

D. L. Donoho and J. Tanner, Counting faces of randomly projected polytopes when the projection radically lowers dimension, Journal of the American Mathematical Society, vol.22, issue.1, pp.1-53, 2009.
DOI : 10.1090/S0894-0347-08-00600-0

E. J. Candes and T. Tao, Decoding by Linear Programming, IEEE Transactions on Information Theory, vol.51, issue.12, pp.4203-4215, 2005.
DOI : 10.1109/TIT.2005.858979

S. Geman, A Limit Theorem for the Norm of Random Matrices, The Annals of Probability, vol.8, issue.2, pp.252-261, 1980.
DOI : 10.1214/aop/1176994775

J. W. Silverstein, The Smallest Eigenvalue of a Large Dimensional Wishart Matrix, The Annals of Probability, vol.13, issue.4, pp.1364-1368, 1985.
DOI : 10.1214/aop/1176992819

A. Edelman, Eigenvalues and Condition Numbers of Random Matrices, SIAM Journal on Matrix Analysis and Applications, vol.9, issue.4, pp.543-560, 1988.
DOI : 10.1137/0609045

D. L. Donoho and J. Tanner, Neighborliness of randomly projected simplices in high dimensions, Proc. Natl. Acad. Sci. USA, pp.9452-9457, 2005.
DOI : 10.1073/pnas.0502258102