Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.19828
curl -X POST /api/v1/records/arxiv/2605.19828/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.19828/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'