PAC-Learning for Strategic Classification.
Ravi SundaramAnil VullikantiHaifeng XuFan YaoPublished in: CoRR (2020)
Keyphrases
- pac learning
- uniform distribution
- support vector machine
- sample size
- support vector
- supervised learning
- membership queries
- sample complexity
- classification accuracy
- model selection
- concept classes
- feature extraction
- feature vectors
- text classification
- decision trees
- decision rules
- data mining
- computational learning theory
- vc dimension
- learning theory
- learning problems
- image classification
- feature space
- computational complexity
- machine learning