When Combinatorial Thompson Sampling meets Approximation Regret.
Pierre PerraultPublished in: NeurIPS (2022)
Keyphrases
- uniform sampling
- loss function
- adaptive sampling
- online learning
- monte carlo
- approximation methods
- lower bound
- random sampling
- expert advice
- importance sampling
- sampled data
- approximation error
- multi armed bandit
- sampling strategy
- relative error
- sampling algorithm
- queueing networks
- approximation algorithms
- closed form
- graphical models