{"id":"arxiv/2610.21595","url":"https://arxiv.org/abs/2610.21595","tags":["math.OC"],"score":0,"title":"Optimal First-Order Methods for a Class of Structured Hölder-Smooth Problems","domain":"math.OC","source":"arxiv","authors":["Baiying Xin","Qi Deng"],"reviews":0,"subject":"math.OC","summary":"Convex optimization with Hölder-continuous gradients has attracted considerable attention as a framework bridging smooth and nonsmooth optimization. For this class, Nesterov's universal fast gradient method attains the optimal black-box complexity, and we study whether exploiting further problem structure can further improve this bound. In this paper, we study an important class of Hölder-smooth problems, namely regularized $\\ell_p$ regression with $p\\in(1,2)$, whose loss has a $(p-1)$-Hölder-continuous gradient and for which the universal method requires…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}