{"id":"arxiv/2605.19828","url":"https://arxiv.org/abs/2605.19828","tags":["math.OC"],"score":0,"title":"Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles","domain":"math.OC","source":"arxiv","authors":["Sri Harshitha Tadinada","Sebastian Pokutta","Andrea Walther"],"reviews":0,"subject":"math.OC","summary":"We study projection-free optimization for convex objectives that satisfy abs-smoothness, a structural property that captures many non-smooth yet piecewise smooth functions arising, e.g., in modern machine learning models. We develop a unified framework for Abs-Smooth Frank-Wolfe methods, establishing a clean primal-dual analysis that guarantees convergence without requiring classical smoothness assumptions. Our framework extends the available results in two important directions. First, we introduce a heavy ball momentum variant and show that momentum can be incorporated naturally under…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}