Keyphrases
- data dependent
- sample complexity
- function classes
- theoretical analysis
- generalization bounds
- learning problems
- upper bound
- vc dimension
- special case
- learning algorithm
- pac learning
- active learning
- supervised learning
- generalization error
- lower bound
- concept classes
- training examples
- target function
- energy functional
- reproducing kernel hilbert space
- training set
- learning tasks
- sample size
- semi supervised learning
- small number
- learning process