D. Amelunxen, M. Lotz, M. B. Mccoy, and J. A. Tropp, Living on the edge: A geometric theory of phase transitions in convex optimization. arXiv preprint arXiv:1303, 2013.

J. Aubin and H. Frankowska, Set-Valued Analysis. Modern Birkhauser Classics, 2009.
DOI : 10.1007/978-1-4612-1576-9_5

F. Bach, Consistency of the group lasso and multiple kernel learning, The Journal of Machine Learning Research, vol.9, pp.1179-1225, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00164735

F. Bach, Consistency of trace norm minimization, The Journal of Machine Learning Research, vol.9, pp.1019-1048, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00179522

F. Bach, Structured sparsity-inducing norms through submodular functions, Proc. Advances in Neural Information Processing Systems (NIPS), 2010.
DOI : 10.1214/12-sts394
URL : https://hal.archives-ouvertes.fr/hal-00511310

. Bakin, Adaptive regression and model selection in data mining problems, 1999.

M. Burger and S. Osher, Convergence rates of convex variational regularization, Inverse Problems, vol.20, issue.5, p.1411, 2004.
DOI : 10.1088/0266-5611/20/5/005

J. A. Cadzow, Algorithm for the minimum-effort problem, IEEE Transactions on Automatic Control, vol.16, issue.1, pp.60-63, 1971.
DOI : 10.1109/TAC.1971.1099634

E. Candès and B. Recht, Simple bounds for recovering low-complexity models, Mathematical Programming, pp.1-13, 2012.
DOI : 10.1007/s10107-012-0540-0

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/s10208-012-9135-7

S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic Decomposition by Basis Pursuit, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.33-61, 1999.
DOI : 10.1137/S1064827596304010
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.7694

C. Chesneau and M. Hebiri, Some theoretical results on the Grouped Variables Lasso, Mathematical Methods of Statistics, vol.17, issue.4, pp.317-326, 2008.
DOI : 10.3103/S1066530708040030
URL : https://hal.archives-ouvertes.fr/hal-00145160

D. L. Donoho and X. Huo, Uncertainty principles and ideal atomic decomposition, IEEE Transactions on Information Theory, vol.47, issue.7, pp.2845-2862, 2001.
DOI : 10.1109/18.959265
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.9300

D. L. Donoho and J. Tanner, Counting the faces of randomly-projected hypercubes and orthants, with applications. Discrete & computational geometry, pp.522-541, 2010.

M. Elad, P. Milanfar, and R. Rubinstein, Analysis versus synthesis in signal priors, Inverse Problems, vol.23, issue.3, p.947, 2007.
DOI : 10.1088/0266-5611/23/3/007

M. J. Fadili, G. Peyré, S. Vaiter, C. Deledalle, and J. Salmon, Stable recovery with analysis decomposable priors, Proc. SampTA, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00926727

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1728

M. Grasmair, Linear convergence rates for Tikhonov regularization with positively homogeneous functionals, Inverse Problems, vol.27, issue.7, p.75014, 2011.
DOI : 10.1088/0266-5611/27/7/075014

W. L. Hare and A. S. Lewis, Identifying active constraints via partial smoothness and prox-regularity, J. Convex Anal, vol.11, issue.2, pp.251-266, 2004.

J. Hiriart-urruty and C. Lemaréchal, Convex Analysis And Minimization Algorithms, volume I and II, 2001.
DOI : 10.1007/978-3-662-06409-2

H. Jégou, T. Furon, and J. Fuchs, Anti-sparse coding for approximate nearest neighbor search, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.2029-2032, 2012.
DOI : 10.1109/ICASSP.2012.6288307

C. Lemaréchal, F. Oustry, and C. Sagastizábal, The u-lagrangian of a convex function, Transactions of the American Mathematical Society, vol.352, issue.02, pp.711-729, 2000.
DOI : 10.1090/S0002-9947-99-02243-6

A. S. Lewis, Active Sets, Nonsmoothness, and Sensitivity, SIAM Journal on Optimization, vol.13, issue.3, pp.702-725, 2002.
DOI : 10.1137/S1052623401387623
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.9452

A. S. Lewis and S. Zhang, Partial Smoothness, Tilt Stability, and Generalized Hessians, SIAM Journal on Optimization, vol.23, issue.1, pp.74-94, 2013.
DOI : 10.1137/110852103
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.416.6123

H. Liu and J. Zhang, Estimation consistency of the group lasso and its applications, Journal of Machine Learning Research, vol.5, pp.376-383, 2009.

Y. Lyubarskii and R. Vershynin, Uncertainty principles and vector quantization. Information Theory, IEEE Transactions on, vol.56, issue.7, pp.3491-3501, 2010.
DOI : 10.1109/tit.2010.2048458
URL : http://arxiv.org/abs/math/0611343

O. Mangasarian and B. Recht, Probability of unique integer solution to a system of linear equations, European Journal of Operational Research, vol.214, issue.1, pp.27-30, 2011.
DOI : 10.1016/j.ejor.2011.04.010

S. Nam, M. E. Davies, M. Elad, and R. Gribonval, The cosparse analysis model and algorithms, Applied and Computational Harmonic Analysis, vol.34, issue.1, pp.30-56, 2013.
DOI : 10.1016/j.acha.2012.03.006
URL : https://hal.archives-ouvertes.fr/inria-00602205

S. Negahban, P. Ravikumar, M. J. Wainwright, and B. Yu, A unified framework for high-dimensional analysis of m-estimators with decomposable regularizers. arXiv preprint, 2010.

G. Obozinski and F. Bach, Convex relaxation for combinatorial penalties. arXiv preprint, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00694765

S. Oymak, A. Jalali, M. Fazel, Y. C. Eldar, and B. Hassibi, Simultaneously structured models with application to sparse and low-rank matrices. arXiv preprint, 2012.

S. Petry and G. Tutz, Shrinkage and variable selection by polytopes, Journal of Statistical Planning and Inference, vol.142, issue.1, pp.48-64, 2012.
DOI : 10.1016/j.jspi.2011.06.020

N. Rao, B. Recht, and R. Nowak, Signal recovery in unions of subspaces with applications to compressive imaging, 2012.

R. T. Rockafellar, Convex analysis, 1996.
DOI : 10.1515/9781400873173

V. Roth and B. Fischer, The Group-Lasso for generalized linear models, Proceedings of the 25th international conference on Machine learning, ICML '08, 2008.
DOI : 10.1145/1390156.1390263

L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.259-268, 1992.
DOI : 10.1016/0167-2789(92)90242-F

G. Steidl, J. Weickert, T. Brox, P. Mrázek, and M. Welk, On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs, SIAM Journal on Numerical Analysis, vol.42, issue.2, pp.686-713, 2004.
DOI : 10.1137/S0036142903422429

C. Studer, W. Yin, and R. G. Baraniuk, Signal representations with minimum ? -norm, Proc. 50th Ann. Allerton Conf. on Comm. Control, and Computing (Allerton), 2012.

R. Tibshirani, Regression shrinkage and selection via the Lasso, Journal of the Royal Statistical Society. Series B. Methodological, vol.58, issue.1, pp.267-288, 1996.

R. Tibshirani, M. Saunders, S. Rosset, J. Zhu, and K. Knight, Sparsity and smoothness via the fused lasso, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.99, issue.1, pp.91-108, 2004.
DOI : 10.1016/S0140-6736(02)07746-2

S. Vaiter, G. Peyré, C. Dossal, and M. J. Fadili, Robust Sparse Analysis Regularization, IEEE Transactions on Information Theory, vol.59, issue.4, pp.2001-2016, 2013.
DOI : 10.1109/TIT.2012.2233859
URL : https://hal.archives-ouvertes.fr/hal-00627452

S. Vaiter, G. Peyré, and J. Fadili, Model consistency of partly smooth regularizers, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00987293

S. Vaiter, G. Peyré, and M. J. Fadili, Robust polyhedral regularization, Proc. SampTA, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00816377

F. Wei and J. Huang, Consistent group selection in high-dimensional linear regression, Bernoulli, vol.16, issue.4, pp.1369-1384, 2010.
DOI : 10.3150/10-BEJ252

J. Wright, Identifiable Surfaces in Constrained Optimization, SIAM Journal on Control and Optimization, vol.31, issue.4, pp.1063-1079, 1993.
DOI : 10.1137/0331048

M. Yuan and Y. Lin, Model selection and estimation in regression with grouped variables, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.58, issue.1, pp.49-67, 2005.
DOI : 10.1198/016214502753479356

H. Zou and T. Hastie, Regularization and variable selection via the elastic net, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.5, issue.2, pp.301-320, 2005.
DOI : 10.1073/pnas.201162998