PAC-Learning for Strategic Classification.
Ravi SundaramAnil VullikantiHaifeng XuFan YaoPublished in: ICML (2021)
Keyphrases
- pac learning
- uniform distribution
- classification accuracy
- decision trees
- learning theory
- feature extraction
- support vector
- training set
- supervised learning
- model selection
- agnostic learning
- computational learning theory
- text classification
- image classification
- special case
- theoretical analysis
- training samples
- sample size
- data mining
- sample complexity
- concept classes
- decision lists
- feature selection