{"id":"arxiv/2610.05517","url":"https://arxiv.org/abs/2610.05517","tags":["math.OC"],"score":0,"title":"Minimax Oracle Call Complexity, Rounds and Admissible Noise in Zeroth-Order Optimization of Highly Smooth Functions","domain":"math.OC","source":"arxiv","authors":["Timofei Loginov","Darina Dvinskikh","Nazarii Tupitsa","Osman Osmanov","Yuriy Dorn","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study zeroth-order optimization of convex and strongly convex functions with Hölder smoothness of order $β>2$ from values corrupted by random noise with bias independent of the method's random directions, a Lipschitz systematic error and a bounded adversarial error. We measure the number of function evaluations (calls), of sequential rounds of parallel calls, and the largest tolerable systematic and adversarial errors. For strongly convex functions with a bounded Hessian, we prove a lower bound of order $d^2\\varepsilon^{-β/(β-1)}$ on the number of calls, where $d$ is the dimension and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}