D. Amelunxen, M. Lotz, M. B. Mccoy, and J. A. Tropp, Living on the edge: phase transitions in convex programs with random data, Information and Inference, vol.3, issue.3, pp.224-294, 2014.
DOI : 10.1093/imaiai/iau005
URL : https://academic.oup.com/imaiai/article-pdf/3/3/224/2110023/iau005.pdf

A. Argyriou, R. Foygel, and N. Srebro, Sparse Prediction with the k-Support Norm, Advances in Neural Information Processing Systems, pp.1457-1465, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00855999

A. Bourrier, M. Davies, T. Peleg, P. Perez, and R. Gribonval, Fundamental performance limits for ideal decoders in high-dimensional linear inverse problems. Information Theory, IEEE Transactions on, vol.60, issue.12, pp.7928-7946, 2014.
DOI : 10.1109/tit.2014.2364403
URL : https://hal.archives-ouvertes.fr/hal-00908358

T. Cai and A. Zhang, Sparse representation of a polytope and recovery of sparse signals and low-rank matrices. Information Theory, IEEE Transactions on, vol.60, issue.1, pp.122-132, 2014.
DOI : 10.1109/tit.2013.2288639
URL : http://arxiv.org/pdf/1306.1154

V. Chandrasekaran, B. Recht, P. Parrilo, and A. Willsky, The Convex Geometry of Linear Inverse Problems, Foundations of Computational Mathematics, vol.1, issue.10, pp.805-849, 2012.
DOI : 10.1007/978-1-4613-8431-1
URL : http://arxiv.org/pdf/1012.0621

M. E. Davies and R. Gribonval, Restricted isometry constants where ? p sparse recovery can fail for 0 < p ? 1. Information Theory, IEEE Transactions on, vol.55, issue.5, pp.2203-2214, 2009.
DOI : 10.1109/tit.2009.2016030
URL : https://hal.archives-ouvertes.fr/inria-00544759

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

A. V. Oosterom and J. Strackee, The Solid Angle of a Plane Triangle, IEEE Transactions on Biomedical Engineering, vol.30, issue.2, pp.125-126, 1983.
DOI : 10.1109/TBME.1983.325207

G. Puy, M. E. Davies, and R. Gribonval, Recipes for stable linear embeddings from hilbert spaces to R m . arXiv preprint, 2015.
DOI : 10.1109/tit.2017.2664858
URL : https://hal.archives-ouvertes.fr/hal-01203614

E. Soubies, L. Blanc-féraud, and G. Aubert, A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem, SIAM Journal on Imaging Sciences, vol.8, issue.3, pp.1607-1639, 2015.
DOI : 10.1137/151003714

Y. Traonmilin and R. Gribonval, Stable recovery of low-dimensional cones in Hilbert spaces: One RIP to rule them all, Applied and Computational Harmonic Analysis, vol.45, issue.1, 2016.
DOI : 10.1016/j.acha.2016.08.004
URL : https://hal.archives-ouvertes.fr/hal-01207987

S. Vaiter, M. Golbabaee, J. Fadili, and G. Peyré, Model selection with low complexity priors, Information and Inference, vol.67, issue.3, pp.230-287, 2015.
DOI : 10.1111/j.1467-9868.2005.00503.x
URL : https://hal.archives-ouvertes.fr/hal-00842603