A simple and improved algorithm for noisy, convex, zeroth-order optimisation

Alexandra Carpentier

In this paper, we study the problem of noisy, convex, zeroth order optimisation of a function $f$ over a bounded convex set $\bar{\mathcal{X}}\subset {\mathbb{R}}^d$. Given a budget $…