We aim to optimize a black-box function $f:\mathcal{X} \mapsto \mathbb{R}$
under the assumption that $f$ is H\"older smooth and has bounded norm in the
rkhs associated with a given kernel $K$. This problem is known to have an
agnostic Gaussian Process (GP) bandit interpretation in whic