E. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, vol.52, issue.2, pp.489-509, 2006.
DOI : 10.1109/TIT.2005.862083

D. Donoho, Compressed sensing, IEEE Transactions on Information Theory, vol.52, issue.4, pp.1289-1306, 2006.
DOI : 10.1109/TIT.2006.871582
URL : https://hal.archives-ouvertes.fr/inria-00369486

D. L. Donoho, High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension, Discrete & Computational Geometry, vol.35, issue.4, pp.617-652, 2006.
DOI : 10.1007/s00454-005-1220-0

C. Dossal, G. Peyré, and J. Fadili, Challenging restricted isometry constants with greedy pursuit, 2009 IEEE Information Theory Workshop, 2009.
DOI : 10.1109/ITW.2009.5351423
URL : https://hal.archives-ouvertes.fr/hal-00373450

C. Dossal, G. Peyré, and J. Fadili, A numerical exploration of compressed sampling recovery, Proceedings of SPARS'09, 2009.
DOI : 10.1016/j.laa.2009.11.022
URL : https://hal.archives-ouvertes.fr/hal-00402455

S. Foucart and M. Lai, Sparsest solutions of underdetermined linear systems via via ?q-minimization for 0 < q 1. to appear in Applied and Computational Harmonic Analysis, 2009.

J. Fuchs, On Sparse Representations in Arbitrary Redundant Bases, IEEE Transactions on Information Theory, vol.50, issue.6, pp.1341-1344, 2004.
DOI : 10.1109/TIT.2004.828141

J. A. Tropp, Just relax: convex programming methods for identifying sparse signals in noise, IEEE Transactions on Information Theory, vol.52, issue.3, pp.1030-1051, 2006.
DOI : 10.1109/TIT.2005.864420