A Near-Optimal Algorithm for Univariate Zeroth-Order Budget Convex Optimization

François Bachoc, Tommaso Cesari, Roberto Colomboni +1

This paper studies a natural generalization of the problem of minimizing a univariate convex function $f$ by querying its values sequentially. At each time-step $t$, the optimizer…