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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-04 Page: https://delphi.science/r/arxiv/2602.04161 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…