Research map / Bandits and online learning / Online convex optimization and games
Online multiclass boosting
Young Hun Jung, Jack Goetz, Ambuj Tewari
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use adaptive weighting and expert selection in Adaboost.OLM instead of OnlineMBBM's fixed-edge strategy | Online multiclass boosting · UCI datasets (final 20%) | accuracy: Balance: 0.754 vs 0.821; Mice: 0.561 vs 0.695; Cars: 0.930 vs 0.914; Mushroom: 1.000 vs 1.000; Nursery: 0.966 vs 0.969; | Mixed |
| Use Adaboost.OLM instead of the strongest external baseline | Online multiclass boosting · Cars | accuracy: 0.924 -> 0.930 | Improved |
| Use Adaboost.OLM instead of the strongest external baseline | Online multiclass boosting · Nursery | accuracy: 0.953 -> 0.966 | Improved |
| Use Adaboost.OLM instead of the strongest external baseline | Online multiclass boosting · ISOLET | accuracy: 0.515 -> 0.521 | Improved |
| Use Adaboost.OLM instead of the strongest external baseline | Online multiclass boosting · Movement | accuracy: 0.915 -> 0.962 | Improved |
| Use logistic loss rather than exponential loss or square hinge loss (ablation) | Adaboost.OLM · Online multiclass boosting | mistake bound | Improved |
| Use logistic loss rather than exponential loss (ablation) | Adaboost.OLM · Online multiclass boosting | weight stability | Improved |
Closest papers by meaning
- Online Agnostic Multiclass Boosting (NeurIPS 2022 · similarity 0.90)
- Multiclass Boosting: Simple and Intuitive Weak Learning Criteria (NeurIPS 2023 · similarity 0.89)
- The Many Faces of Optimal Weak-to-Strong Learning (NeurIPS 2024 · similarity 0.86)
- A General Online Algorithm for Optimizing Complex Performance Metrics (ICML 2024 · similarity 0.85)
- Revisiting Agnostic Boosting (NeurIPS 2025 · similarity 0.83)
- Online Classification with Predictions (NeurIPS 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
