{"id":"arxiv/2609.01122","url":"https://arxiv.org/abs/2609.01122","tags":["math.OC"],"score":0,"title":"Optimal Gradient-Norm Minimization in Non-Euclidean Hölder-Smooth Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Nico Pelleriti","Maryam Shiran","David Martínez-Rubio","Max Zimmer","Sebastian Pokutta"],"reviews":0,"subject":"math.OC","summary":"Minimizing gradients of a convex function is an important problem across optimization and learning tasks. The gradient provides a directly computable certificate of approximate stationarity, and its minimization usually implies stronger results than those for minimization of function values. In this work, we study gradient-norm minimization for convex functions that are $(L,κ)$-Hölder smooth with respect to the $\\ell_p$-norms, $p \\geq 1$. We develop algorithms that achieve near-optimal gradient-oracle complexity for this problem. In the smooth case, our results resolve the previously open…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}