works on
one-dimensional 1optimal convergence rate 1stochastic convex optimization 1subgaussian noise 1zero-order optimization 1

From the 1 of 5 linked papers with an AI index.

collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2026

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

Alexandra Carpentier, Chloé Rouyer, Alexandre Tsybakov +1

The paper introduces a computationally efficient algorithm for one‑dimensional stochastic convex optimization using only noisy function evaluations, achieving the optimal O(1/√T) c…