Spectral bandits for smooth graph functions with applications in recommender systems

Tomáš Kocák, Michal Valko, Rémi Munos +2

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…