An Augmented Lagrangian Approach to Composite Problems with a Random Linear Operator

Dan Greenstein, Nadav Hallak

We consider the minimization of a sum of a smooth function with a nonsmooth composite function, where the composition is applied on a random linear mapping. This random composite m…