{"id":"arxiv/2601.20443","url":"https://arxiv.org/abs/2601.20443","tags":["math.OC"],"score":0,"title":"Adaptive Conditional Gradient Sliding: Projection-Free and Line-Search-Free Acceleration","domain":"math.OC","source":"arxiv","authors":["Shota Takahashi"],"reviews":0,"subject":"math.OC","summary":"We study convex optimization problems over a compact convex set where projections are expensive but a linear minimization oracle (LMO) is available. We propose the adaptive conditional gradient sliding method (AdCGS), a projection-free and line-search-free method that retains Nesterov's acceleration with adaptive stepsizes based on local Lipschitz estimates. AdCGS combines an accelerated outer scheme with an LMO-based inner routine. It reuses gradients across multiple LMO calls to reduce gradient evaluations, while controlling the subproblem inexactness via a prescribed accuracy level…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}