{"id":"arxiv/2602.04161","url":"https://arxiv.org/abs/2602.04161","tags":["math.OC"],"score":0,"title":"Restart-Free Oracle-Efficient Methods for Strongly Convex Composite Optimization","domain":"math.OC","source":"arxiv","authors":["Xinming Wu","Zi Xu","Huiling Zhang"],"reviews":0,"subject":"math.OC","summary":"We consider strongly convex composite optimization problems whose objective is the sum of a general smooth component, a general nonsmooth component, and a relatively simple nonsmooth term. Although existing first-order methods can achieve optimal convergence guarantees under strong convexity, they typically rely on explicit restart schemes, leading to multiphase algorithms with increased structural and implementation complexity. To address this issue, we develop a restart-free stochastic gradient sliding method that incorporates strong convexity directly through a novel parameter selection…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}