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, 2005.
DOI : 10.1016/S0140-6736(02)07746-2

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

S. Hawe, M. Kleinsteuber, and K. Diepold, Analysis Operator Learning and its Application to Image Reconstruction, IEEE Transactions on Image Processing, vol.22, issue.6, pp.2138-2150, 2013.
DOI : 10.1109/TIP.2013.2246175

M. Yaghoobi, S. Nam, R. Gribonval, and M. E. Davies, Constrained Overcomplete Analysis Operator Learning for Cosparse Signal Modelling, IEEE Transactions on Signal Processing, vol.61, issue.9, pp.2341-2355, 2013.
DOI : 10.1109/TSP.2013.2250968
URL : https://hal.archives-ouvertes.fr/hal-00805705

Y. Chen, T. Pock, and H. Bischof, Learning 1 -based analysis and synthesis sparsity priors using bi-level optimization, Workshop on Analysis Operator Learning vs. Dictionary Learning, NIPS, 2012.

Y. Chen, R. Ranftl, and T. Pock, Insights Into Analysis Operator Learning: From Patch-Based Sparse Models to Higher Order MRFs, IEEE Transactions on Image Processing, vol.23, issue.3, pp.1060-1072, 2014.
DOI : 10.1109/TIP.2014.2299065

M. Kiechle, T. Habigt, S. Hawe, and M. Kleinsteuber, A bimodal cosparse analysis model for image processing, Int. J. Comput. Vision, pp.1-15, 2014.

C. Nieuwenhuis, S. Hawe, M. Kleinsteuber, and D. Cremers, Co-Sparse Textural Similarity for Interactive Segmentation, IEEE European Conf. Computer Vision, pp.285-301, 2014.
DOI : 10.1007/978-3-319-10599-4_19

S. Shekhar, V. M. Patel, and R. Chellappa, Analysis sparse coding models for image-based classification, 2014 IEEE International Conference on Image Processing (ICIP), pp.5207-5211, 2014.
DOI : 10.1109/ICIP.2014.7026054

J. Wörmann, S. Hawe, and M. Kleinsteuber, Analysis Based Blind Compressive Sensing, IEEE Signal Processing Letters, vol.20, issue.5, pp.491-494, 2013.
DOI : 10.1109/LSP.2013.2252900

L. Albera, S. Kitic, N. Bertin, G. Puy, and R. Gribonval, Brain source localization using a physics-driven structured cosparse representation of EEG signals, 2014 IEEE International Workshop on Machine Learning for Signal Processing (MLSP), pp.1-6, 2014.
DOI : 10.1109/MLSP.2014.6958871
URL : https://hal.archives-ouvertes.fr/hal-01027609

L. Pfister and Y. Bresler, Tomographic reconstruction with adaptive sparsifying transforms, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.6914-6918, 2014.
DOI : 10.1109/ICASSP.2014.6854940

S. Hawe, M. Seibert, and M. Kleinsteuber, Separable Dictionary Learning, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.438-445, 2013.
DOI : 10.1109/CVPR.2013.63
URL : http://arxiv.org/abs/1303.5244

M. Seibert, J. Wörmann, R. Gribonval, and M. Kleinsteuber, Separable cosparse analysis operator learning, Proc. European Signal Processing Conf, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01054124

L. De-lathauwer, B. De, 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

R. Rubinstein, T. Peleg, and M. Elad, Analysis K-SVD: A Dictionary-Learning Algorithm for the Analysis Sparse Model, IEEE Transactions on Signal Processing, vol.61, issue.3, pp.661-677, 2013.
DOI : 10.1109/TSP.2012.2226445

S. Ravishankar and Y. Bresler, Learning overcomplete sparsifying transforms for signal processing, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.3088-3092, 2013.
DOI : 10.1109/ICASSP.2013.6638226

J. Dong, W. Wang, and W. Dai, Analysis SimCO: A new algorithm for analysis dictionary learning, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.7193-7197, 2014.
DOI : 10.1109/ICASSP.2014.6854996

N. Qi, Y. Shi, X. Sun, J. Wang, and W. Ding, Two dimensional analysis sparse model, 2013 IEEE International Conference on Image Processing, pp.310-314, 2013.
DOI : 10.1109/ICIP.2013.6738064

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

D. Vainsencher, S. Mannor, and A. M. Bruckstein, The sample complexity of dictionary learning, J. Mach. Learn. Res, vol.12, pp.3259-3281, 2011.

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, pp.3469-3486, 2015.
DOI : 10.1109/TIT.2015.2424238
URL : https://hal.archives-ouvertes.fr/hal-00918142

R. Meir and T. Zhang, Generalization error bounds for Bayesian mixture algorithms, J. Mach. Learn. Res, vol.4, pp.839-860, 2003.

P. L. Bartlett and S. Mendelson, Rademacher and Gaussian Complexities: Risk Bounds and Structural Results, J. Mach. Learn. Res, vol.3, pp.463-482, 2003.
DOI : 10.1007/3-540-44581-1_15
URL : http://axiom.anu.edu.au/~shahar/dt2.ps

R. Gribonval, R. Jenatton, and F. Bach, Sparse and Spurious: Dictionary Learning With Noise and Outliers, IEEE Transactions on Information Theory, vol.61, issue.11, 2015.
DOI : 10.1109/TIT.2015.2472522
URL : https://hal.archives-ouvertes.fr/hal-01025503

C. Mcdiarmid, On the method of bounded differences, " in Surveys in Combinatorics, ser, pp.148-188, 1989.

S. Mendelson, A Few Notes on Statistical Learning Theory, Advanced lectures on machine learning, pp.1-40, 2003.
DOI : 10.1007/3-540-36434-X_1

M. Ledoux and M. Talagrand, Probability in Banach Spaces: isoperimetry and processes, 2013.
DOI : 10.1007/978-3-642-20212-4

L. Bottou, Large-scale machine learning with stochastic gradient descent, Proc. Int. Conf. Computational Statistics, pp.177-187, 2010.

H. Robbins and S. Monro, A Stochastic Approximation Method, The Annals of Mathematical Statistics, vol.22, issue.3, pp.400-407, 1951.
DOI : 10.1214/aoms/1177729586

L. Bottou and Y. Lecun, Large scale online learning, Adv. Neural Information Processing Systems, pp.217-224, 2004.

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online learning for matrix factorization and sparse coding, J. Mach. Learn. Res, vol.11, pp.19-60, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00408716

]. S. Bonnabel, Stochastic Gradient Descent on Riemannian Manifolds, IEEE Transactions on Automatic Control, vol.58, issue.9, pp.2217-2229, 2013.
DOI : 10.1109/TAC.2013.2254619

P. Absil, R. Mahony, and R. Sepulchre, Optimization algorithms on matrix manifolds, 2009.
DOI : 10.1515/9781400830244

N. , L. Roux, M. Schmidt, and F. Bach, A stochastic gradient method with an exponential convergence rate for strongly-convex optimization with finite training sets, Adv. Neural Information Processing Systems, pp.2663-2671, 2012.

L. Bottou, Stochastic gradient tricks Tricks of the Trade, Reloaded, ser, Neural Networks, pp.430-445, 2012.

H. W. Kuhn, The Hungarian method for the assignment problem, Naval Research Logistics Quarterly, vol.3, issue.1-2, pp.83-97, 1955.
DOI : 10.1002/nav.3800020109

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. Becker, J. Bobin, and E. J. Candés, NESTA: A Fast and Accurate First-Order Method for Sparse Recovery, SIAM Journal on Imaging Sciences, vol.4, issue.1, pp.1-39, 2011.
DOI : 10.1137/090756855