R. Baraniuk, M. Davenport, R. Devore, and M. Wakin, A simple proof of the restricted isometry property for random matrices. preprint, 2007.

D. Baron, M. Duarte, S. Sarvotham, M. Wakin, and R. Baraniuk, An informationtheoretic approach to distributed compressed sensing, Proc. 45rd Conference on Communication, Control, and Computing, 2005.

E. Candès, J. Romberg, and T. Tao, 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. Tao, Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?, IEEE Transactions on Information Theory, vol.52, issue.12, pp.5406-5425, 2006.
DOI : 10.1109/TIT.2006.885507

J. Chen and X. Huo, Sparse representations for multiple measurement vectors (MMV) in an over-complete dictionary, International Conference on Acoustics, Speech and Signal Processing (ICASSP-2005), 2005.

J. Chen and X. Huo, Theoretical Results on Sparse Representations of Multiple-Measurement Vectors, IEEE Transactions on Signal Processing, vol.54, issue.12, pp.4634-4643, 2006.
DOI : 10.1109/TSP.2006.881263

R. Devore and G. Lorentz, Constructive approximation, 1993.

D. Donoho and M. Elad, Maximal sparsity representation via l 1 minimization, Proc. Nat. Acad. Sci, pp.369-388, 2003.

D. Donoho, M. Elad, and V. Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Transactions on Information Theory, vol.52, issue.1, pp.6-18, 2006.
DOI : 10.1109/TIT.2005.860430

D. Donoho, M. Vetterli, R. A. Devore, and I. Daubechies, Data compression and harmonic analysis, IEEE Transactions on Information Theory, vol.44, issue.6, pp.391-432, 1998.
DOI : 10.1109/18.720544

R. Gribonval and M. Nielsen, Beyond sparsity: Recovering structured representations by ${\ell}^1$ minimization and greedy algorithms, Advances in Computational Mathematics, vol.49, issue.6, 2006.
DOI : 10.1007/s10444-005-9009-5
URL : https://hal.archives-ouvertes.fr/inria-00544767

G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes, 2001.

M. Ledoux, The Concentration of Measure Phenomenon, 2001.
DOI : 10.1090/surv/089

M. Ledoux and M. Talagrand, Probability in Banach spaces. Isoperimetry and processes, 1991.

S. Lesage, S. Krstulovic, and R. Gribonval, Under-Determined Source Separation: Comparison of Two Approaches Based on Sparse Decompositions, Proc. of the Int'l. Workshop on Independent Component Analysis and Blind Signal Separation, pp.633-640, 2006.
DOI : 10.1007/11679363_79
URL : https://hal.archives-ouvertes.fr/inria-00544929

Z. Luo, M. Gaspar, J. Liu, and A. Swami, Distributed signal processing in sensor networks, IEEE Signal processing magazine, vol.23, issue.4, pp.14-15, 2006.

H. Rauhut, Stability Results for Random Sampling of Sparse Trigonometric Polynomials, IEEE Transactions on Information Theory, vol.54, issue.12, 2006.
DOI : 10.1109/TIT.2008.2006382

H. Rauhut, K. Schnass, and P. Vandergheynst, Compressed sensing and redundant dictionaries. preprint, 2006.

M. Rudelson and R. Vershynin, Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements, 2006 40th Annual Conference on Information Sciences and Systems, 2006.
DOI : 10.1109/CISS.2006.286463

K. Schnass and P. Vandergheynst, Average Performance Analysis for Thresholding. accepted to IEEE Signal Processing Letters, 2007.

K. Schnass and P. Vandergheynst, Dictionary preconditiong for greedy algorithms, 2007.

D. Taubman and W. Marcellin, JPEG2000: Image compression fundamentals, standards , and practice, 2002.

J. Tropp, Greed is Good: Algorithmic Results for Sparse Approximation, IEEE Transactions on Information Theory, vol.50, issue.10, pp.2231-2242, 2004.
DOI : 10.1109/TIT.2004.834793

J. Tropp, Topics in sparse approximation, 2004.

J. Tropp, Just relax: Convex programming methods for subset selection and sparse approximation, IEEE Transactions on Information Theory, vol.51, issue.3, pp.1030-1051, 2006.

J. Tropp, Random subdictionaries of general dictionaries. preprint, 2006.

J. Tropp, A. Gilbert, and M. Strauss, Algorithms for simultaneous sparse approximations . Part I: Greedy pursuit. Signal Processing, special issue " Sparse approximations in signal and image processing, pp.572-588, 2006.