On Information Gain and Regret Bounds in Gaussian Process Bandits

Sattar Vakili, Kia Khezeli, Victor Picheny

Consider the sequential optimization of an expensive to evaluate and possibly non-convex objective function $f$ from noisy feedback, that can be considered as a continuum-armed ban…