mlsanityData to 7 Oct 2026

What killed the Convex Booster ?

arXiv 2205.09628 ↗First posted 19 May 2022cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

A landmark negative result of Long and Servedio established a worst-case spectacular failure of a supervised learning trio (loss, algorithm, model) otherwise praised for its high precision machinery. Hundreds of papers followed up on the two suspected culprits: the loss (for being convex) and/or the algorithm (for fitting a classical boosting blueprint). Here, we call to the half-century+ founding theory of losses for class probability estimation (properness), an extension of Long and Servedio's results and a new general boosting algorithm to demonstrate that the real culprit in their specific context was in fact the (linear) model class. We advocate for a more general stanpoint on the problem as we argue that the source of the negative result lies in the dark side of a pervasive -- and otherwise prized -- aspect of ML: textitparameterisation.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 24 of its 80 references that are in the map. First posted on arXiv 19 May 2022.

Builds on

24 of 80 references.

References · 24

  1. 2017Robust Loss Functions under Label Noise for Deep Neural Networkscited by 441
  2. 2015Learning with Symmetric Label Noise: The Importance of Being Unhingedcited by 120
  3. 2020A Second-Order Approach to Learning with Instance-Dependent Label Noisecited by 90
  4. 2013Classification with Asymmetric Label Noise: Consistency and Maximal Denoisingcited by 67
  5. 2019Robust Bi-Tempered Logistic Loss Based on Bregman Divergencescited by 61
  6. 2017Learning with Bounded Instance- and Label-dependent Label Noisecited by 57
  7. 2019On Symmetric Losses for Learning from Corrupted Labelscited by 53
  8. 2015Fast rates in statistical and online learningcited by 47
  9. 2020Calibrated Surrogate Losses for Adversarially Robust Classificationcited by 36
  10. 2020Boosting Simple Learnerscited by 16
  11. 2020Efficient, Noise-Tolerant, and Private Learning via Boostingcited by 15
  12. 2017Two-temperature logistic regression based on the Tsallis divergencecited by 14
12 more
  1. 2021Being Properly Impropercited by 11
  2. 2018Uncertainty Sampling is Preconditioned Stochastic Gradient Descent on Zero-One Losscited by 10
  3. 2021Boosting in the Presence of Massart Noisecited by 10
  4. 2013Double Ramp Loss Based Reject Option Classifiercited by 9
  5. 2021CCMN: A General Framework for Learning with Class-Conditional Multi-Label Noisecited by 9
  6. 2020Supervised Learning: No Loss No Crycited by 7
  7. 2015Communication Efficient Distributed Agnostic Boostingcited by 6
  8. 2020On the Error Resistance of Hinge Loss Minimizationcited by 5
  9. 2015Boosting in the presence of outliers: adaptive classification with non-convex loss functionscited by 3
  10. 2015Sparse Robust Classification via the Kernel Meancited by 2
  11. 2019Cost Sensitive Learning in the Presence of Symmetric Label Noisecited by 2
  12. 2020IPBoost -- Non-Convex Boosting via Integer Programmingcited by 2

Built on by

Cited by year

Citing papers per year: 2023: 1.

1 paper.