Thompson Sampling for Linearly Constrained Bandits

Vidit Saxena, Joseph E. Gonzalez, Joakim Jaldén

We address multi-armed bandits (MAB) where the objective is to maximize the cumulative reward under a probabilistic linear constraint. For a few real-world instances of this proble…