When Combinatorial Thompson Sampling meets Approximation Regret.
Pierre PerraultPublished in: CoRR (2023)
Keyphrases
- uniform sampling
- lower bound
- random sampling
- neural network
- adaptive sampling
- approximation algorithms
- multi armed bandit
- computational geometry
- worst case
- closed form
- loss function
- online learning
- binary classification
- sampling methods
- relative error
- approximation error
- approximation methods
- expert advice
- error bounds
- sampled data
- multi class
- upper bound
- decision trees