Variable Smoothing for Weakly Convex Problems with Non-Euclidean Directions

Farid Najar

We propose MELMO (Moreau Envelope Smoothing with Linear Minimization Oracles), an algorithm for composite optimization problems of the form min x f (x) + g(T x), where f is smooth…