PAC-learning for Strategic Classification.
Ravi SundaramAnil VullikantiHaifeng XuFan YaoPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- pac learning
- uniform distribution
- learning theory
- computational learning theory
- sample complexity
- sample size
- classification accuracy
- feature selection
- image classification
- feature extraction
- decision trees
- supervised learning
- text classification
- support vector
- unsupervised learning
- training samples
- training set
- cross validation
- decision rules
- classification rules
- feature space
- membership queries
- data sets