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