Spectral bandits for smooth graph functions

Michal Valko, Rémi Munos, Branislav Kveton +1

Smooth functions on graphs have wide applications in manifold and semi-supervised learning. In this paper, we study a bandit problem where the payoffs of arms are smooth on a graph…