No-Regret Gaussian Process Optimization of Time-Varying Functions

Eliabelle Mauduit, Eloïse Berthier, Andrea Simonetto

Sequential optimization of black-box functions from noisy evaluations has been widely studied, with Gaussian Process bandit algorithms such as GP-UCB guaranteeing no-regret in stat…