Time-varying Gaussian Process Bandit Optimization with Experts: no-regret in logarithmically-many side queries

Eliabelle Mauduit, Eloïse Berthier, Andrea Simonetto

We study a time-varying Bayesian optimization problem with bandit feedback, where the reward function belongs to a Reproducing Kernel Hilbert Space (RKHS). We approach the problem…