Near-Optimal Regret in Adversarial Kernel Bandits

Yu-Jie Zhang, Hao Qiu, Jonathan Scarlett +1

We study the adversarial kernel bandit problem, in which the loss at each round is induced by an arbitrary bounded element of a reproducing kernel Hilbert space (RKHS). We propose…