On Batch Teaching with Sample Complexity Bounded by VCD.
Farnam MansouriHans SimonAdish SinglaSandra ZillesPublished in: NeurIPS (2022)
Keyphrases
- sample complexity
- theoretical analysis
- pac learning
- learning problems
- vc dimension
- upper bound
- supervised learning
- learning algorithm
- generalization error
- active learning
- special case
- lower bound
- learning process
- concept classes
- training examples
- sample size
- problem based learning
- pac learnability
- uniform convergence
- linear threshold
- e learning
- learning environment
- training data
- number of irrelevant features
- covering numbers
- model selection
- concept class
- irrelevant features
- worst case
- sample complexity bounds