On Equational Definability of Function Classes.
Miguel CouceiroErkko LehtonenTamás WaldhauserPublished in: J. Multiple Valued Log. Soft Comput. (2015)
Keyphrases
- function classes
- vc dimension
- data dependent
- learning algorithm
- generalization bounds
- learning problems
- sample complexity
- target function
- special case
- uniform convergence
- reproducing kernel hilbert space
- real valued functions
- agnostic learning
- linear functions
- upper bound
- statistical learning theory
- loss function
- lower bound
- machine learning
- learning theory
- decision trees
- uniform distribution
- kernel methods
- supervised learning