Equational characterizations of Boolean function classes.
Oya EkinStephan FoldesPeter L. HammerLisa HellersteinPublished in: Discret. Math. (2000)
Keyphrases
- function classes
- vc dimension
- data dependent
- linear functions
- real valued
- learning algorithm
- generalization bounds
- boolean functions
- sample complexity
- special case
- target function
- uniform convergence
- learning problems
- agnostic learning
- real valued functions
- reproducing kernel hilbert space
- sample size
- concept classes
- inductive inference
- compression scheme
- multi class
- support vector