Sharp Optimal Algorithm for Derivative-Free Stochastic Convex Optimization in One Dimension

Alexandra Carpentier, Chloé Rouyer, Alexandre Tsybakov +1

Stochastic convex optimization is a classical problem with well-understood guarantees under first-order feedback. In contrast, for zero-order optimization with noisy function evalu…