{"id":"arxiv/2603.23492","url":"https://arxiv.org/abs/2603.23492","tags":["math.OC"],"score":0,"title":"Universal and Parameter-free Gradient Sliding for Composite Optimization","domain":"math.OC","source":"arxiv","authors":["Yan Wu","Yuyuan Ouyang","Zhe Zhang","Qi Luo"],"reviews":0,"subject":"math.OC","summary":"We propose a Parameter-Free Universal Gradient Sliding (PFUGS) algorithm for computing an approximate solution to the convex composite optimization $\\min_{x\\in X} \\{f(x) + g(x)\\}$, where $f$ has $(M_ν,ν)$-Hölder continuous subgradient and $g$ has $L$-Lipschitz continuous gradient. PFUGS computes an $\\varepsilon$-approximate solution with $\\mathcal{O}((M_ν/\\varepsilon)^{{2}/{(1+3ν)}})$ evaluations of (sub)gradients of $f$ and $\\mathcal{O}((L/\\varepsilon)^{1/2})$ evaluations of gradients of $g$, without prior knowledge of problem constants. To the best of our knowledge, PFUGS is the first…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}