{"id":"arxiv/2608.04884","url":"https://arxiv.org/abs/2608.04884","tags":["math.OC"],"score":0,"title":"A Few Accelerated Algorithms for Convex Optimization under $(H_0,H_1)$-Smoothness","domain":"math.OC","source":"arxiv","authors":["Aleksandr Lobanov"],"reviews":0,"subject":"math.OC","summary":"We develop accelerated algorithms for convex $(H_0,H_1)$-smooth optimization, where $\\|\\nabla^2 f(x)\\|\\le H_0+H_1(f(x)-f^*)$. This class generalizes standard smoothness and contains the $(L_0,L_1)$-smooth class. Combining a Nesterov-type accelerated gradient scheme with small-dimensional relaxation and phase restarts, we obtain a full-gradient method with iteration complexity $\\widetilde O(\\sqrt{H_0\\widetilde R^2/\\varepsilon}+\\sqrt{H_1\\widetilde R^2}\\log(F_0/\\varepsilon))$. We extend the same approach to randomized coordinate optimization, obtaining a coordinate method with uniform sampling…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}