A simple parameter-free and adaptive approach to optimization under a minimal local smoothness assumption

Peter L. Bartlett, Victor Gabillon, Michal Valko

We study the problem of optimizing a function under a \emph{budgeted number of evaluations}. We only assume that the function is \emph{locally} smooth around one of its global opti…