Lower Bounds for Adversarially Robust PAC Learning.
Dimitrios I. DiochnosSaeed MahloujifarMohammad MahmoodyPublished in: ISAIM (2020)
Keyphrases
- pac learning
- lower bound
- sample complexity
- vc dimension
- uniform distribution
- concept class
- sample size
- computational learning theory
- upper bound
- learning theory
- concept classes
- statistical queries
- objective function
- upper and lower bounds
- agnostic learning
- dnf formulas
- learning algorithm
- learning problems
- membership queries
- image compression
- special case
- high dimensional
- training data