{"id":"arxiv/2611.05527","url":"https://arxiv.org/abs/2611.05527","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Tight Lower Bounds under Matched High-Order Hölder Smoothness and Uniform Convexity","domain":"math.OC","source":"arxiv","authors":["Cedar Site Bai"],"reviews":0,"subject":"math.OC","summary":"In this paper, we provide tight lower bounds for minimizing high-order Hölder-smooth and uniformly convex functions when their orders match. Specifically, we consider functions whose $p^{th}$-order derivatives are Hölder continuous with degree $ν$ and parameter $H$, and that are uniformly convex with degree $q$ and parameter $σ$. When these orders match, namely, $q = p + ν$, we show that any deterministic algorithm with access to derivatives up to order $p$ requires $Ω\\left(\\left(\\frac{H}σ\\right)^{\\frac{2}{3(p+ν)-2}}\\log\\frac{Δ_0}ε\\right)$ oracle calls to reduce an initial optimality gap of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}