Efficient kernelized bandit algorithms via exploration distributions

Bingshan Hu, Zheng He, Danica J. Sutherland

We consider a kernelized bandit problem with a compact arm set $X\subset {\mathbb{R}}^d$ and a fixed but unknown reward function $f^{\ast }$ with a finite norm in some Reproducing Kern…