{"id":"arxiv/2608.04584","url":"https://arxiv.org/abs/2608.04584","tags":["math.OC"],"score":0,"title":"Variable Smoothing for Weakly Convex Problems with Non-Euclidean Directions","domain":"math.OC","source":"arxiv","authors":["Farid Najar"],"reviews":0,"subject":"math.OC","summary":"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 and g may be non-smooth. The method leverages the Moreau envelope to smooth the non-smooth component while adapting to problem geometry through linear minimization oracles. Assuming g is $ρ$-weakly convex, we establish a family of convergence bounds parameterized by the step-size and smoothing schedules, thereby making explicit the trade-off between optimizing the smoothed objective and recovering stationarity for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}