1: \begin{abstract}%

2: 

3: 		%% \input{TeX/Text/Abstract.tex} %%

4: 		We introduce two algorithms for nonconvex regularized finite sum minimization, where typical Lipschitz differentiability assumptions are relaxed to the notion of relative smoothness.

5: 		The first one is a Bregman extension of Finito/MISO \cite{defazio2014finito,mairal2015incremental}, studied for fully nonconvex problems when the sampling is \bl{randomized}, or under convexity of the nonsmooth term when it is essentially cyclic.

6: 		The second algorithm is a low-memory variant, in the spirit of SVRG \cite{johnson2013accelerating} and SARAH \cite{nguyen2017sarah}, that also allows for fully nonconvex formulations.

7: 		Our analysis is made remarkably simple by employing a Bregman Moreau envelope as Lyapunov function.

8: 		In the randomized case, linear convergence is established when the cost function is strongly convex, yet with no convexity requirements on the individual functions in the sum.

9: 		For the essentially cyclic and low-memory variants, global and linear convergence results are established when the cost function satisfies the Kurdyka-\L ojasiewicz property.

10: %%<< [APPENDED to input], level=-1, file=TeX/Text/Abstract.tex

11: 	\end{abstract}%