Adversarial laws of large numbers and optimal regret in online classification.
Noga AlonOmri Ben-EliezerYuval DaganShay MoranMoni NaorEylon YogevPublished in: STOC (2021)
Keyphrases
- online learning
- text classification
- classification accuracy
- worst case
- machine learning
- classification systems
- pattern classification
- pattern recognition
- classification algorithm
- dynamic programming
- training set
- feature subset
- automatic classification
- decision trees
- real time
- neural network
- cross validation
- support vector machine svm
- binary decision tree
- data mining
- lower bound
- feature space
- feature extraction
- support vector
- image classification
- classification method
- online algorithms
- feature selection
- classification scheme
- classification models
- multi agent
- optimal solution
- machine learning methods
- decision rules
- preprocessing
- class labels
- loss function
- benchmark datasets
- least squares