Kaige Yang

Laplacian-Regularized Graph Bandits: Algorithms and Theoretical Analysis

We consider a stochastic linear bandit problem with multiple users, where the relationship between users is captured by an underlying graph and user preferences are represented as smooth signals on the graph. We introduce a novel bandit algorithm where the smoothness prior is imposed via the random…