Spectral bandits

Tomáš Kocák, Rémi Munos, Branislav Kveton +2

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