Keyphrases
- sample complexity
- pattern recognition
- theoretical analysis
- pac learning
- learning problems
- special case
- vc dimension
- upper bound
- supervised learning
- active learning
- generalization error
- learning algorithm
- lower bound
- concept classes
- sample size
- training examples
- machine learning
- image processing
- irrelevant features
- linear threshold
- feature extraction
- covering numbers
- sample complexity bounds