Relativizing Function Classes.
Christian GlaßerGerd WechsungPublished in: J. Univers. Comput. Sci. (2003)
Keyphrases
- function classes
- vc dimension
- data dependent
- learning algorithm
- generalization bounds
- learning problems
- special case
- target function
- real valued functions
- uniform convergence
- sample complexity
- agnostic learning
- reproducing kernel hilbert space
- linear functions
- upper bound
- lower bound
- inductive inference
- generalization ability
- pac learning
- learning theory
- sample size
- worst case
- statistical learning theory
- machine learning
- machine learning algorithms
- supervised learning
- concept classes
- noise model
- random sampling
- learning tasks