Near-Optimal Algorithm for Non-Stationary Kernelized Bandits

Shogo Iwazaki, Shion Takeno

This paper studies a non-stationary kernelized bandit (KB) problem, also called time-varying Bayesian optimization, where one seeks to minimize the regret under an unknown reward f…