M. Lustig, D. L. Donoho, and J. M. Pauly, Sparse MRI: The application of compressed sensing for rapid MR imaging, Magnetic Resonance in Medicine, vol.170, issue.6, pp.1182-1195, 2007.
DOI : 10.1002/mrm.21391

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. L. 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

H. Rauhut, Compressive Sensing and Structured Random Matrices, Theoretical Foundations and Numerical Methods for Sparse Recovery of Radon Series Comp. Appl. Math, pp.1-92, 2010.

E. J. Candès and Y. Plan, A Probabilistic and RIPless Theory of Compressed Sensing, IEEE Transactions on Information Theory, vol.57, issue.11, pp.7235-7254, 2011.
DOI : 10.1109/TIT.2011.2161794

G. Puy, P. Vandergheynst, and Y. Wiaux, On Variable Density Compressive Sampling, IEEE Signal Processing Letters, vol.18, issue.10, pp.595-598, 2011.
DOI : 10.1109/LSP.2011.2163712

A. Juditsky and A. Nemirovski, On verifiable sufficient conditions for sparse signal recovery via ??? 1 minimization, Mathematical Programming, vol.51, issue.3, pp.89-122, 2011.
DOI : 10.1007/s10107-010-0417-z
URL : https://hal.archives-ouvertes.fr/hal-00321775

A. Juditsky, F. K. Karzan, and A. Nemirovski, On Low Rank Matrix Approximations with Applications to Synthesis Problem in Compressed Sensing, SIAM Journal on Matrix Analysis and Applications, vol.32, issue.3, pp.1019-1029, 2011.
DOI : 10.1137/100792251
URL : https://hal.archives-ouvertes.fr/hal-00450983

M. Ledoux, The Concentration of Measure Phenomenon, Amer. Mathematical Society, vol.89, 2001.
DOI : 10.1090/surv/089

W. K. Hastings, Monte Carlo sampling methods using Markov chains and their applications, Biometrika, vol.57, issue.1, pp.97-109, 1970.
DOI : 10.1093/biomet/57.1.97

P. Lezaud, Chernoff-type bound for finite Markov chains, The Annals of Applied Probability, vol.8, issue.3, pp.849-867, 1998.
DOI : 10.1214/aoap/1028903453
URL : https://hal.archives-ouvertes.fr/hal-00940907

R. Horn and C. Johnson, Topics in matrix analysis, 1991.
DOI : 10.1017/CBO9780511840371

P. Combettes and J. Pesquet, Proximal Splitting Methods in Signal Processing, Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp.185-212, 2011.
DOI : 10.1007/978-1-4419-9569-8_10
URL : https://hal.archives-ouvertes.fr/hal-00643807