V. V. Buldygin and I. U. Kozachenko, Metric characterization of random variables and random processes, 2000.

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

L. E. Alexandre-d-'aspremont, . Ghaoui, I. Michael, G. R. Jordan, and . Lanckriet, A direct formulation for sparse PCA using semidefinite programming. arXiv, 2004.

B. D. Lieven-de-lathauwer, J. Moor, and . Vandewalle, A Multilinear Singular Value Decomposition, SIAM Journal on Matrix Analysis and Applications, vol.21, issue.4, pp.1253-1278, 2000.
DOI : 10.1137/S0895479896305696

M. Elad, M. A. Figueiredo, and Y. M. , On the Role of Sparse and Redundant Representations in Image Processing, Proceedings of the IEEE, pp.972-982, 2010.
DOI : 10.1109/JPROC.2009.2037655
URL : https://hal.archives-ouvertes.fr/inria-00568893

M. Elad, Sparse and Redundant Representations. From Theory to Applications in Signal and Image Processing, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00568893

K. Engan, S. O. Aase, and J. H. Husoy, Method of optimal directions for frame design, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258), pp.2443-2446, 1999.
DOI : 10.1109/ICASSP.1999.760624

A. Gersho, M. Robert, and . Gray, Vector Quantization and Signal Compression, 1992.
DOI : 10.1007/978-1-4615-3626-0

R. Gribonval, R. Jenatton, F. Bach, M. Kleinsteuber, and M. Seibert, Sample Complexity of Dictionary Learning and Other Matrix Factorizations, IEEE Transactions on Information Theory, vol.61, issue.6, 2013.
DOI : 10.1109/TIT.2015.2424238
URL : https://hal.archives-ouvertes.fr/hal-00918142

S. Hawe, M. Seibert, and M. Kleinsteuber, Separable Dictionary Learning, 2013 IEEE Conference on Computer Vision and Pattern Recognition, 2013.
DOI : 10.1109/CVPR.2013.63

R. Jenatton, J. Audibert, and F. Bach, Structured variable selection with sparsity-inducing norms, Journal of Machine Learning Research, vol.12, pp.2777-2824, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00377732

R. Jenatton, R. Gribonval, and F. Bach, Local stability and robustness of sparse dictionary learning in the presence of noise, p.2012
URL : https://hal.archives-ouvertes.fr/hal-00737152

R. Jenatton, J. Mairal, G. Obozinski, and F. Bach, Proximal methods for hierarchical sparse coding, Journal of Machine Learning Research, vol.12, pp.2297-2334, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00516723

K. Kreutz-delgado, J. F. Murray, B. D. Rao, K. Engan, T. W. Lee et al., Dictionary Learning Algorithms for Sparse Representation, Neural Computation, vol.15, issue.2, pp.349-396, 2003.
DOI : 10.1162/089976601300014385

B. Mailhé, S. Lesage, R. Gribonval, F. Bimbot, and P. Vandergheynst, Shift-invariant dictionary learning for sparse representations: extending K-SVD, 16th EUropean SIgnal Processing COnference (EUSIPCO'08), 2008.

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online learning for matrix factorization and sparse coding, Journal of Machine Learning Research, vol.11, issue.1, pp.19-60, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00408716

S. Mallat, A Wavelet Tour of Signal Processing, 2008.

A. Maurer and M. Pontil, <formula formulatype="inline"><tex Notation="TeX">$K$</tex> </formula>-Dimensional Coding Schemes in Hilbert Spaces, IEEE Transactions on Information Theory, vol.56, issue.11, pp.5839-5846, 2010.
DOI : 10.1109/TIT.2010.2069250

A. Bruno, . Olshausen, J. David, and . Field, Sparse coding with an overcomplete basis set: A strategy employed by VI?, Vision Research, vol.37, issue.23, pp.3311-3326, 1997.

R. Rubinstein, M. Zibulevsky, and M. Elad, Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation, IEEE Transactions on Signal Processing, vol.58, issue.3, pp.1553-1564, 2010.
DOI : 10.1109/TSP.2009.2036477

R. Rubinstein, A. Bruckstein, and M. Elad, Dictionaries for Sparse Representation Modeling, Proceedings of the IEEE, pp.1045-1057, 2010.
DOI : 10.1109/JPROC.2010.2040551
URL : https://hal.archives-ouvertes.fr/inria-00565811

D. Seung and L. Lee, Algorithms for non-negative matrix factorization, Advances in Neural Information Processing Systems, pp.556-562, 2001.

I. To?i´to?i´c and P. Frossard, Dictionary Learning, IEEE Signal Processing Magazine, vol.28, issue.2, pp.27-38, 2011.
DOI : 10.1109/MSP.2010.939537

R. Ledyard and . Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, issue.3, pp.31279-311, 1966.

D. Vainsencher, S. Mannor, and A. M. Bruckstein, The sample complexity of dictionary learning, Journal of Machine Learning Research, vol.12, pp.3259-3281, 2011.

D. M. Witten, R. Tibshirani, and T. Hastie, A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis, Biostatistics, vol.10, issue.3, pp.515-534, 2009.
DOI : 10.1093/biostatistics/kxp008

Y. Zhang and L. E. Ghaoui, Large-scale sparse principal component analysis with application to text data. arXiv, 2012.