The True Sample Complexity of Identifying Good Arms.
Julian Katz-SamuelsKevin G. JamiesonPublished in: CoRR (2019)
Keyphrases
- sample complexity
- theoretical analysis
- upper bound
- learning problems
- pac learning
- supervised learning
- vc dimension
- lower bound
- active learning
- special case
- learning algorithm
- pac learnability
- generalization error
- sample size
- concept classes
- training examples
- linear threshold
- machine learning algorithms
- uniform convergence
- kernel methods
- pac model