Sample complexity of partition identification using multi-armed bandits.
Sandeep JunejaSubhashini KrishnasamyPublished in: COLT (2019)
Keyphrases
- sample complexity
- multi armed bandits
- vc dimension
- theoretical analysis
- pac learning
- learning algorithm
- upper bound
- lower bound
- active learning
- learning problems
- special case
- supervised learning
- generalization error
- sample size
- training examples
- bandit problems
- probability distribution
- average case
- multi armed bandit
- high dimensional