Spectral bandits for smooth graph functions with applications in recommender systems
Introduces SpectralUCB and SpectralTS algorithms leveraging spectral features and effective dimension to efficiently learn smooth graph functions in large-scale bandit problems, achieving low regret.
Tomáš Kocák, Michal Valko, Rémi Munos et al.