{"id":"arxiv/2608.01243","url":"https://arxiv.org/abs/2608.01243","tags":["math.OC","math.NA"],"score":0,"title":"Revisiting Decomposition-Invariant Conditional Gradient Methods for Polytopes","domain":"math.OC","source":"arxiv","authors":["Dan Garber"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}