H. Attouch and J. Bolte, On the convergence of the proximal algorithm for nonsmooth functions involving analytic features, Mathematical Programming, vol.116, issue.1-2, pp.5-16, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00803898

H. Attouch, J. Bolte, P. Redont, and A. Soubeyran, Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the kurdyka-?ojasiewicz inequality, Mathematics of Operations Research, vol.35, issue.2, pp.438-457, 2010.

H. Attouch, J. Bolte, and B. F. Svaiter, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods, Mathematical Programming, vol.137, issue.1-2, pp.91-129, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00790042

F. Bach, R. Jenatton, J. Mairal, and G. Obozinski, Optimization with sparsity-inducing penalties. Foundations and Trends® in Machine Learning, vol.4, pp.1-106, 2012.
DOI : 10.1561/2200000015

URL : https://hal.archives-ouvertes.fr/hal-00613125

J. Bolte, A. Daniilidis, L. , and A. , The ?ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems, SIAM Journal on Optimization, vol.17, issue.4, pp.1205-1223, 2007.

J. F. Bonnans and A. Shapiro, Optimization problems with perturbations: A guided tour, SIAM review, vol.40, issue.2, pp.228-264, 1998.
DOI : 10.1137/s0036144596302644

URL : https://hal.archives-ouvertes.fr/inria-00073819

E. Chouzenoux, J. Pesquet, and A. Repetti, Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function, Journal of Optimization Theory and Applications, vol.162, issue.1, pp.107-132, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00789970

D. Csiba and P. Richtárik, Global convergence of arbitrary-block gradient methods for generalized Polyak-?ojasiewicz functions, 2017.

J. M. Danskin, The theory of max-min and its application to weapons allocation problems, vol.5, 1967.

P. Frankel, G. Garrigos, and J. Peypouquet, Splitting methods with variable metric for Kurdyka?ojasiewicz functions and general convergence rates, Journal of Optimization Theory and Applications, vol.165, issue.3, pp.874-900, 2015.

R. Ge, C. Jin, and Y. Zheng, No spurious local minima in nonconvex low rank problems: a unified geometric analysis, 2017.

E. Grave, G. R. Obozinski, and F. R. Bach, Trace lasso: a trace norm regularization for correlated designs, Advances in Neural Information Processing Systems, pp.2187-2195, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00620197

K. Khamaru and M. Wainwright, Convergence guarantees for a class of non-convex and non-smooth optimization problems, Proceedings of the 35th International Conference on Machine Learning, vol.80, pp.2601-2610, 2018.

G. Li and T. K. Pong, Calculus of the exponent of Kurdyka-?ojasiewicz inequality and its applications to linear convergence of first-order methods, Foundations of Computational Mathematics, pp.1-34, 2017.

X. Li, Z. Wang, J. Lu, R. Arora, J. Haupt et al., Symmetry, saddle points, and global geometry of nonconvex matrix factorization, 2016.

H. W. Oliver, The exact Peano derivative, Transactions of the American Mathematical Society, vol.76, issue.3, pp.444-456, 1954.

D. Park, A. Kyrillidis, C. Caramanis, and S. Sanghavi, Finding low-rank solutions via non-convex matrix factorization, efficiently and provably, 2016.
DOI : 10.1137/17m1150189

URL : http://arxiv.org/pdf/1606.03168

R. T. Rockafellar, R. J. Wets, and .. , Variational analysis, vol.317, 2009.

G. Stewart, Smooth local bases for perturbed eigenspaces. Institute for Advanced Computer Studies TR, p.8, 2012.