Lower Bounds for Adversarially Robust PAC Learning.
Dimitrios I. DiochnosSaeed MahloujifarMohammad MahmoodyPublished in: CoRR (2019)
Keyphrases
- pac learning
- lower bound
- vc dimension
- sample complexity
- uniform distribution
- concept class
- learning theory
- upper bound
- concept classes
- computational learning theory
- sample size
- learning problems
- membership queries
- statistical queries
- learning algorithm
- theoretical analysis
- upper and lower bounds
- worst case
- special case
- objective function