Separation results for boolean function classes.
Aniruddha BiswasPalash SarkarPublished in: Cryptogr. Commun. (2021)
Keyphrases
- function classes
- data dependent
- vc dimension
- learning algorithm
- real valued
- special case
- target function
- linear functions
- learning problems
- boolean functions
- sample complexity
- generalization bounds
- real valued functions
- agnostic learning
- reproducing kernel hilbert space
- computational complexity
- uniform convergence
- sample size
- upper bound