Separation Results for Boolean Function Classes.
Aniruddha BiswasPalash SarkarPublished in: CoRR (2020)
Keyphrases
- function classes
- data dependent
- vc dimension
- linear functions
- agnostic learning
- generalization bounds
- boolean functions
- real valued functions
- learning problems
- real valued
- learning algorithm
- special case
- lower bound
- statistical learning theory
- sample complexity
- target function
- uniform convergence
- linear classifiers
- sample size
- upper bound