R. Bott and R. J. Duffin, On the algebra of networks, Transactions of the American Mathematical Society, vol.74, issue.1, 1953.
DOI : 10.1090/S0002-9947-1953-0056573-X

]. A. Bourrier, M. E. Davies, T. Peleg, P. Perez, and R. Gribonval, Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems, IEEE Transactions on Information Theory, vol.60, issue.12, pp.7928-7946, 2014.
DOI : 10.1109/TIT.2014.2364403
URL : https://hal.archives-ouvertes.fr/hal-00908358

A. Ben-israel and T. N. Greville, Generalized Inverses: Theory and Applications, ser. CMS Books in Mathematics, 2003.

F. Bach, R. Jenatton, J. Mairal, and G. Obozinski, Optimization with Sparsity-Inducing Penalties, Foundations and Trends?? in Machine Learning, vol.4, issue.1, 2011.
DOI : 10.1561/2200000015
URL : https://hal.archives-ouvertes.fr/hal-00613125

J. Blum, M. Lammers, A. M. Powell, and . Y?lmaz, Sobolev Duals in Frame Theory and Sigma-Delta Quantization, Journal of Fourier Analysis and Applications, vol.18, issue.4, pp.365-381, 2009.
DOI : 10.1007/978-0-8176-8224-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.535.6606

S. Boyd, N. Parikh, and E. Chu, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Foundations and Trends?? in Machine Learning, vol.3, issue.1, 2011.
DOI : 10.1561/2200000016

. G. Chkk-]-p, A. Casazza, F. Heinecke, G. Krahmer, and . Kutyniok, Optimally Sparse Frames, IEEE Trans. Inf. Theory, vol.57, issue.11, pp.7279-7287

M. [. Dokmani´cdokmani´c, M. Kolund?ija, and . Vetterli, Beyond Moore-Penrose: Sparse pseudoinverse, IEEE ICASSP. IEEE, pp.6526-6530, 2013.

I. Daubechies, H. J. Landau, and Z. Landau, Gabor Time-Frequency Lattices and the Wexler-Raz Identity, Journal of Fourier Analysis and Applications, vol.1, issue.4, pp.437-478, 1994.
DOI : 10.1007/s00041-001-4018-3

G. Davis, S. Mallat, and M. Avellaneda, Adaptive greedy approximations, Constructive Approximation, vol.21, issue.1, pp.57-98, 1997.
DOI : 10.1007/BFb0112501
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.7530

J. Duchi, S. Shalev-shwartz, Y. Singer, and T. Chandra, Efficient projections onto the l 1 -ball for learning in high dimensions, 2008.

J. Eckstein and D. P. Bertsekas, On the Douglas???Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming, vol.29, issue.1, pp.293-318, 1992.
DOI : 10.2140/pjm.1970.33.209

M. Grant and S. Boyd, Graph Implementations for Nonsmooth Convex Programs, Recent Advances in Learning and Control, ser. Lecture Notes in Control and Information Sciences, pp.95-110, 2008.
DOI : 10.1007/978-1-84800-155-8_7
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.4027

. S. Glp-+-12-]-c, M. Güntürk, A. M. Lammers, R. Powell, . Saab et al., Sobolev Duals for Random Frames and ?? Quantization of Compressed Sensing Measurements, Foundations of Computational Mathematics, vol.13, issue.1, pp.1-36, 2012.

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, pp.335-355, 2007.
DOI : 10.1016/j.acha.2006.09.003
URL : https://hal.archives-ouvertes.fr/inria-00564038

R. A. Horn and C. R. Johnson, Matrix Analysis, 2012.

R. Jenatton, J. Audibert, and F. Bach, Structured Variable Selection with Sparsity-Inducing Norms, The Journal of Machine Learning Research, vol.12, pp.2777-2824, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00377732

]. S. Kay98 and . Kay, Fundamentals of Statistical Signal Processing: Estimation theory, 1998.

J. Kova?evi´kova?evi´c and A. Chebira, An Introduction to Frames, 2008.

F. Krahmer, G. Kutyniok, and J. Lemvig, Sparsity and spectral properties of dual frames, Linear Algebra and its Applications, vol.439, issue.4, pp.1-17, 2012.
DOI : 10.1016/j.laa.2012.10.016
URL : http://arxiv.org/abs/1204.5062

A. D. Lewis, A Top Nine List: Most Popular Induced Matrix Norms, University, 2010.

J. Lopez and D. Han, Optimal dual frames for erasures, Linear Algebra and its Applications, vol.432, issue.1, pp.471-482, 2010.
DOI : 10.1016/j.laa.2009.08.031
URL : http://doi.org/10.1016/j.laa.2009.08.031

. J. Lhh, D. Leng, T. Han, and . Huang, Optimal Dual Frames for Communication Coding With Probabilistic Erasures, IEEE Trans. Signal Process, vol.59, issue.11, pp.5380-5389

S. Li, Y. Liu, and T. Mi, Sparse Dual Frames and Dual Gabor Functions of Minimal Time and Frequency Supports, Journal of Fourier Analysis and Applications, vol.21, issue.3, pp.48-76, 2013.
DOI : 10.1016/0165-1684(90)90087-F

M. Lammers, A. M. Powell, and . Y?lmaz, Alternative dual frames for digital-to-analog conversion in sigma???delta quantization, Advances in Computational Mathematics, vol.18, issue.4, pp.73-102, 2008.
DOI : 10.1090/cbms/084

J. Liu and J. Ye, Efficient Euclidean projections in linear time, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, 2009.
DOI : 10.1145/1553374.1553459
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.5886

[. ??, Efficient 1 / q Norm Regularization, 2010.

]. L. Mir60 and . Mirsky, Symmetric Gauge Functions and Unitarily Invariant Norms, J. Math. Q. J. Math. Q. J. Math. Q. J. Math, vol.11, issue.1, pp.50-59, 1960.

N. Minamide and K. Nakamura, A Restricted Pseudoinverse and Its Application to Constrained Minima, SIAM Journal on Applied Mathematics, vol.19, issue.1, 1970.
DOI : 10.1137/0119015

]. E. Moo20 and . Moore, On the Reciprocal of the General Algebraic Matrix, Bulletin of the American Mathematical Society, vol.26, pp.394-395, 1920.

B. Natarajan, Sparse Approximate Solutions to Linear Systems, SIAM Journal on Computing, vol.24, issue.2, pp.227-234, 1995.
DOI : 10.1137/S0097539792240406

T. G. Newman and P. L. Odell, On the Concept of a $p-q$ Generalized Inverse of a Matrix, SIAM Journal on Applied Mathematics, vol.17, issue.3, pp.520-525, 1969.
DOI : 10.1137/0117050

N. Parikh and S. Boyd, Proximal Algorithms, Foundations and Trends?? in Optimization, vol.1, issue.3, pp.123-231, 2014.
DOI : 10.1561/2400000003
URL : http://www.nowpublishers.com/article/DownloadSummary/OPT-003

R. Penrose, A generalized inverse for matrices, Mathematical Proceedings of the Cambridge Philosophical Society, vol.11, issue.03, p.406, 2008.
DOI : 10.1093/qmath/2.1.189
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.475.5377

N. Perraudin, N. Holighaus, P. L. Søndergaard, and P. Balazs, Designing Gabor Windows Using Convex Optimization, 2014.

X. [. Quattoni, M. Carreras, T. Collins, and . Darrell, An Efficient Projection for 1,? Regularization, ICML '09, pp.857-864, 2009.
DOI : 10.1145/1553374.1553484
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.6140

A. Suárez and L. González, A generalization of the Moore???Penrose inverse related to matrix subspaces of, Applied Mathematics and Computation, vol.216, issue.2, pp.514-522, 2010.
DOI : 10.1016/j.amc.2010.01.062

]. S. Sra12 and . Sra, Fast projections onto mixed-norm balls with applications, Data Mining and Knowledge Discovery, vol.37, issue.6A, pp.358-377, 2012.
DOI : 10.1214/07-AOS584

M. Vetterli, J. Kova?evi´kova?evi´c, and V. K. Goyal, Foundations of Signal Processing, 2014.

J. Neumann, Some Matrix Inequalities and Metrization of Matrix-Space, Tomsk University Review, issue.1, pp.286-300, 1937.

J. Wang, J. Liu, and J. Ye, Efficient Mixed-Norm Regularization: Algorithms and Safe Screening Methods, 2013.

]. K. Zie97 and . Zietak, Strict Spectral Approximation of a Matrix and Some Related Problems, Appl. Math, vol.24, issue.3, pp.267-280, 1997.