On Equational Definability of Function Classes.
Miguel CouceiroErkko LehtonenTamás WaldhauserPublished in: ISMVL (2011)
Keyphrases
- function classes
- data dependent
- vc dimension
- learning algorithm
- generalization bounds
- learning problems
- special case
- sample complexity
- real valued functions
- target function
- linear functions
- reproducing kernel hilbert space
- uniform convergence
- agnostic learning
- learning theory
- sample size
- statistical learning theory
- upper bound
- generalization ability
- concept classes
- inductive inference
- machine learning algorithms
- theoretical analysis
- model selection
- supervised learning
- cost function
- pac learning
- compression scheme
- pairwise
- lower bound