Revisiting Decomposition-Invariant Conditional Gradient Methods for Polytopes
We revisit Decomposition-Invariant Conditional Gradient methods, originally introduced by Garber and Meshi in 2016, for minimizing a convex and $β$-smooth function over a polytope in $\reals^n$, under an $α$-quadratic growth condition. For 2-level polytopes we design a simple and parameter-free dyadic step-size rule that yields a linear convergence rate which scales with the dimension of the optimal face and not with the ambient dimension as in standard away-step-based conditional gradient methods for polytopes. For general polytopes, under a slightly stronger condition of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.01243
curl -X POST /api/v1/records/arxiv/2608.01243/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.01243/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'