Random Classification Noise does not defeat All Convex Potential Boosters Irrespective of Model Choice
Yishay Mansour, Richard Nock, Robert C. Williamson
2023年份
4被引次数
4顶会引用
摘要
A landmark negative result of Long and Servedio has had a considerable impact on research and development in boosting algorithms, around the now famous tagline that "noise defeats all convex boosters". In this paper, we appeal to the half-century+ founding theory of losses for class probability estimation, an extension of Long and Servedio's results and a new general convex booster to demonstrate that the source of their negative result is in fact the model class, linear separators. Losses or algorithms are neither to blame. This leads us to a discussion on an otherwise praised aspect of ML, parameterisation.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper4
- Boosting with Tempered Exponential MeasuresRichard Nock, Ehsan Amid, Manfred K. WarmuthNeurIPS 2023 · 被引用 10 次
- Generative ForestsRichard Nock, Mathieu Guillame-BertNeurIPS 2024 · 被引用 3 次
- Hyperbolic Embeddings of Supervised ModelsRichard Nock, Ehsan Amid, Frank Nielsen, Alexander Soen 等NeurIPS 2024 · 被引用 2 次
- How to Boost Any Loss FunctionRichard Nock, Yishay MansourNeurIPS 2024
它引用的顶会 Paper7
- Learning with Bounded Instance and Label-dependent Label NoiseJiacheng Cheng, Tongliang Liu, Kotagiri Ramamohanarao, Dacheng TaoICML 2020 · 被引用 162 次
- Supervised learning: no loss no cryRichard Nock, Aditya Krishna MenonICML 2020 · 被引用 16 次
- Being Properly ImproperTyler Sypherd, Richard Nock, Lalitha SankarICML 2022 · 被引用 14 次
- On the Error Resistance of Hinge-Loss MinimizationKunal TalwarNeurIPS 2020 · 被引用 7 次
- IPBoost - Non-Convex Boosting via Integer ProgrammingMarc E. Pfetsch, Sebastian PokuttaICML 2020 · 被引用 6 次
相关 Paper
- Robust Minimax Boosting with Performance GuaranteesSantiago Mazuelas, Verónica ÁlvarezNeurIPS 2025
- Narrow Margins: Classification, Margins and Fat TailsFrancois Buet-GolfouseICML 2021 · 被引用 1 次
- Learning from Noisy Labels with No Change to the Training ProcessMingyuan Zhang, Jane H. Lee, Shivani AgarwalICML 2021 · 被引用 38 次
- Multicalibration as Boosting for RegressionIra Globus-Harris, Declan Harrison, Michael Kearns, Aaron Roth 等ICML 2023 · 被引用 36 次
- Online Agnostic Boosting via Regret MinimizationNataly Brukhim, Xinyi Chen, Elad Hazan, Shay MoranNeurIPS 2020 · 被引用 16 次
