Adversarial Laws of Large Numbers and Optimal Regret in Online Classification.
Noga AlonOmri Ben-EliezerYuval DaganShay MoranMoni NaorEylon YogevPublished in: CoRR (2021)
Keyphrases
- online learning
- worst case
- pattern recognition
- image classification
- machine learning
- decision trees
- classification accuracy
- classification systems
- classification scheme
- automatic classification
- pattern classification
- machine learning methods
- feature vectors
- binary decision tree
- online algorithms
- text classification
- lower bound
- multi agent
- feature extraction
- face recognition
- neural network
- supervised learning
- dynamic programming
- machine learning algorithms
- benchmark datasets
- pairwise
- classification rules
- real time