P. Dimitri and . Bertsekas, Nonlinear programming, Athena Scientic, 1999.

S. Boyd and L. Vandenberghe, Convex optimization, 2004.

P. Bühlmann and S. Van-de-geer, Statistics for High-Dimensional Data: Methods, Theory and Applications, 2011.
DOI : 10.1007/978-3-642-20192-9

F. Bunea, A. Tsybakov, and M. Wegkamp, Sparsity oracle inequalities for the Lasso, Electronic Journal of Statistics, vol.1, issue.0, p.169194, 2007.
DOI : 10.1214/07-EJS008

URL : https://hal.archives-ouvertes.fr/hal-00160646

T. Cai and A. Zhang, Sharp RIP bound for sparse signal and low-rank matrix recovery, Applied and Computational Harmonic Analysis, vol.35, issue.1, p.7493, 2013.
DOI : 10.1016/j.acha.2012.07.010

URL : http://doi.org/10.1016/j.acha.2012.07.010

J. Emmanuel and . Candes, The restricted isometry property and its implications for compressed sensing, Comptes Rendus Mathematique, vol.346, issue.9, p.589592, 2008.

J. Emmanuel, . Candes, K. Justin, T. Romberg, and . Tao, Stable signal recovery from incomplete and inaccurate measurements, Communications on Pure and Applied Mathematics, issue.8, p.5912071223, 2006.

J. Emmanuel, T. Candes, and . Tao, Decoding by linear programming, IEEE Transactions on Information Theory, vol.51, issue.12, p.42034215, 2005.

J. Emmanuel, . Candes, B. Michael, . Wakin, P. Stephen et al., Enhancing sparsity by reweighted l 1 minimization, Journal of Fourier Analysis and Applications, vol.14, pp.5-6877905, 2008.

R. Chartrand, Exact Reconstruction of Sparse Signals via Nonconvex Minimization, IEEE Signal Processing Letters, vol.14, issue.10, p.707710, 2007.
DOI : 10.1109/LSP.2007.898300

URL : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.154.8478&rep=rep1&type=pdf

A. Cohen, W. Dahmen, and R. Devore, Compressed sensing and best $k$-term approximation, Journal of the American Mathematical Society, vol.22, issue.1, p.211231, 2009.
DOI : 10.1090/S0894-0347-08-00610-3

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.5477

P. Arthur, . Dempster, M. Nan, . Laird, B. Donald et al., Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society Series B, vol.39, issue.1, p.138, 1977.

L. David, M. Donoho, and . Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via l 1 minimization, Proceedings of the National Academy of Sciences, p.21972202, 2003.

L. David, M. Donoho, . Elad, N. Vladimir, and . Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Transactions on Information Theory, vol.52, issue.1, p.618, 2006.

C. Dossal, A necessary and sucient condition for exact sparse recovery by l 1 minimization, Comptes Rendus Mathematique, vol.350, issue.1, p.117120, 2012.
DOI : 10.1016/j.crma.2011.12.014

S. Foucart and M. Lai, Sparsest solutions of underdetermined linear systems via l q -minimization for 0 < q ? 1, Applied and Computational Harmonic Analysis, vol.26, issue.3, p.395407, 2009.

S. Foucart and H. Rauhut, A mathematical introduction to compressive sensing, 2013.
DOI : 10.1007/978-0-8176-4948-7

R. Gribonval and M. Nielsen, Sparse representations in unions of bases, IEEE Transactions on Information Theory, vol.49, issue.12, p.33203325, 2003.
DOI : 10.1109/TIT.2003.820031

URL : https://hal.archives-ouvertes.fr/inria-00071943

R. Gribonval and M. Nielsen, Highly sparse representations from dictionaries are unique and independent of the sparseness measure, Applied and Computational Harmonic Analysis, vol.22, issue.3, p.335355, 2007.
DOI : 10.1016/j.acha.2006.09.003

URL : https://hal.archives-ouvertes.fr/inria-00544779

T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Second Edition, 2009.

R. David, K. Hunter, and . Lange, A tutorial on MM algorithms. The American Statistician, p.3037, 2004.

M. Lai, On sparse solutions of underdetermined linear systems, Journal of Concrete and Applicable Mathematics, vol.8, issue.2, p.296327, 2010.

K. Lange, Elementary optimization, p.117, 2004.
DOI : 10.1007/978-1-4614-5838-8_1

M. Sousa-lobo, M. Fazel, and S. Boyd, Portfolio optimization with linear and xed transaction costs, Annals of Operations Research, vol.152, issue.1, p.341365, 2007.

N. Meinshausen, Group bound: confidence intervals for groups of variables in sparse high dimensional regression without assumptions on the design, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.36, issue.5, pp.923-945, 2015.
DOI : 10.1214/07-AOS520

N. Meinshausen and P. Bühlmann, High-dimensional graphs and variable selection with the lasso. The Annals of Statistics, p.14361462, 2006.
DOI : 10.1214/009053606000000281

URL : http://doi.org/10.1214/009053606000000281

S. Rosset, J. Zhu, and T. Hastie, Boosting as a regularized path to a maximum margin classier, Journal of Machine Learning Research, vol.5, p.941973, 2004.

Q. Sun, Recovery of sparsest signals via l q -minimization, Applied and Computational Harmonic Analysis, vol.32, issue.3, p.329341, 2012.

W. Sun, J. Wang, and Y. Fang, Consistent Selection of Tuning Parameters via Variable Selection Stability, Journal of Machine Learning Research, vol.14, p.34193440, 2013.

R. Tibshirani, Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society. Series B (Methodological), vol.58, issue.1, p.267288, 1996.
DOI : 10.1111/j.1467-9868.2011.00771.x

J. Ryan and . Tibshirani, The lasso problem and uniqueness, Electronic Journal of Statistics, vol.7, p.14561490, 2013.

M. Andreas, . Tillmann, E. Marc, and . Pfetsch, The computational complexity of the restricted isometry property , the nullspace property, and related concepts in compressed sensing, IEEE Transactions on Information Theory, vol.60, issue.2, p.12481259, 2014.

A. Sara and . Van-de-geer, High-dimensional generalized linear models and the lasso. The Annals of Statistics, p.614645, 2008.

A. Sara, . Van-de, P. Geer, and . Bühlmann, On the conditions used to prove oracle results for the lasso, Electronic Journal of Statistics, vol.3, p.13601392, 2009.

J. Woodworth and R. Chartrand, Compressed sensing recovery via nonconvex shrinkage penalties, Inverse Problems, vol.32, issue.7, p.75004, 2016.
DOI : 10.1088/0266-5611/32/7/075004

URL : http://doi.org/10.1088/0266-5611/32/7/075004

Z. Zhang, Y. Xu, J. Yang, X. Li, and D. Zhang, A Survey of Sparse Representation: Algorithms and Applications, IEEE Access, vol.3, p.490530, 2015.
DOI : 10.1109/ACCESS.2015.2430359

URL : https://hal.archives-ouvertes.fr/hal-01311245

P. Zhao and B. Yu, On model selection consistency of lasso, Journal of Machine Learning Research, vol.7, p.25412563, 2006.

H. Zou, The Adaptive Lasso and Its Oracle Properties, Journal of the American Statistical Association, vol.101, issue.476, p.14181429, 2006.
DOI : 10.1198/016214506000000735

URL : http://cbio.ensmp.fr/~jvert/svn/bibli/local/Zou2006adaptive.pdf