Id: arxiv/2607.12938 Url: https://arxiv.org/abs/2607.12938 Tags: math.OC, stat.ML Score: 0 Title: Sharp Optimal Algorithm for Derivative-Free Stochastic Convex Optimization in One Dimension Domain: math.OC Source: arxiv Authors: Alexandra Carpentier, Chloé Rouyer, Alexandre Tsybakov, Arya Akhavan Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12938 Stochastic convex optimization is a classical problem with well-understood guarantees under first-order feedback. In contrast, for zero-order optimization with noisy function evaluations, a logarithmic gap has persisted between known upper bounds and the $Ω(1/\sqrt{T})$ lower bound, even in the one-dimensional case. In this work, we study the problem of minimizing a convex function $f : [0,1] \to [0,1]$ using a zero-order oracle with subGaussian noise. We propose a computationally efficient algorithm that achieves the optimal $O(1/\sqrt{T})$ convergence rate, matching the lower bound. The…