Separation Results for Boolean Function Classes.
Aniruddha BiswasPalash SarkarPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- function classes
- linear functions
- vc dimension
- data dependent
- generalization bounds
- boolean functions
- real valued
- learning algorithm
- special case
- agnostic learning
- sample complexity
- learning theory
- learning problems
- reproducing kernel hilbert space
- target function
- uniform convergence
- loss function
- theoretical analysis
- pairwise