{"id":"arxiv/2610.00276","url":"https://arxiv.org/abs/2610.00276","tags":["math.OC"],"score":0,"title":"Sharp Minimax Rates for Highly Smooth Strongly Convex Zeroth-Order Optimization","domain":"math.OC","source":"arxiv","authors":["Haihan Zhang","Wendao Wu","Chenheng Zhang","Yanyi Li","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"math.OC","summary":"We determine the minimax dimension dependence of noisy zeroth-order optimization for globally strongly convex functions with higher-order smoothness in multilinear operator norm. Each query returns one function value with fresh independent Gaussian noise. For dimension $d$, query budget $T$, and any fixed finite smoothness order $β>2$, the minimax expected objective error satisfies $\\mathcal{E}_β(T,d)=Θ_β\\left(\\min\\left\\{1,(d^2/T)^{(β-1)/β}\\right\\}\\right)$, with dimension-independent strong-convexity, gradient-smoothness, higher-order-smoothness, noise, and minimizer-radius bounds. Thus, for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}