Variable Smoothing for Weakly Convex Problems with Non-Euclidean Directions
This paper introduces MELMO, a Moreau envelope smoothing algorithm utilizing linear minimization oracles that achieves explicit convergence trade-offs and establishes rates for composite stationarity in weakly convex optimization problems with non-Euclidean structures.