1: \begin{abstract}%

2:   We aim to solve a structured convex optimization problem, where a nonsmooth function is composed with a linear operator.

3:   When opting for full splitting schemes, usually, primal-dual type methods are employed as they are effective and also well studied.

4:   However, under the additional assumption of Lipschitz continuity of the nonsmooth function which is composed with the linear operator we can derive novel algorithms through regularization via the Moreau envelope.

5:   Furthermore, we tackle large scale problems by means of stochastic oracle calls, very similar to stochastic gradient techniques. Applications to total variational denoising and deblurring are provided.

6: 

7: \textbf{Keywords.} structured convex optimization problem, variable smoothing algorithm, convergence rate, stochastic gradients

8: 

9: \noindent \textbf{AMS Subject Classification.}  90C25, 90C15, 65Y20

10: 

11: \end{abstract}

12: