Keyphrases
- data dependent
- sample complexity
- function classes
- theoretical analysis
- vc dimension
- pac learning
- learning problems
- upper bound
- active learning
- special case
- learning algorithm
- lower bound
- supervised learning
- target function
- training examples
- generalization error
- generalization bounds
- concept classes
- sample size
- machine learning
- learning tasks
- data sets
- small number
- hash functions
- computer vision
- semi supervised learning
- input image
- knn
- reinforcement learning
- uniform convergence
- decision trees