Fundamental Bounds on Online Strategic Classification.
Saba AhmadiAvrim BlumKunhe YangPublished in: EC (2023)
Keyphrases
- pattern recognition
- pattern classification
- classification systems
- online learning
- classification accuracy
- machine learning
- classification scheme
- decision making
- decision trees
- support vector machine
- classification method
- classification algorithm
- decision rules
- machine learning methods
- upper bound
- classification process
- data sets
- feature vectors
- search engine
- lower bound
- feature extraction
- preprocessing
- support vector
- neural network
- object classification
- feature selection
- case study
- classification rules
- feature space
- cross validation
- benchmark datasets
- unsupervised learning
- supervised learning
- nearest neighbor
- training set