Lower Bounds for Adversarially Robust PAC Learning under Evasion and Hybrid Attacks.
Dimitrios I. DiochnosSaeed MahloujifarMohammad MahmoodyPublished in: ICMLA (2020)
Keyphrases
- pac learning
- lower bound
- vc dimension
- sample complexity
- countermeasures
- uniform distribution
- concept class
- upper bound
- computational learning theory
- learning theory
- learning problems
- sample size
- statistical queries
- np hard
- concept classes
- objective function
- target concept
- membership queries
- agnostic learning
- watermarking scheme
- upper and lower bounds