mlsanityData to 14 Oct 2026

Optimal AdaBoost Converges

arXiv 2210.07808 ↗First posted 11 Oct 2022stat.ML cs.LG math.DScited by 0

Not on the map. Why?

Abstract (arXiv)

The following work is a preprint collection of formal proofs regarding the convergence properties of the AdaBoost machine learning algorithm's classifier and margins. Various math and computer science papers have been written regarding conjectures and special cases of these convergence properties. Furthermore, the margins of AdaBoost feature prominently in the research surrounding the algorithm. At the zenith of this paper we present how AdaBoost's classifier and margins converge on a value that agrees with decades of research. After this, we show how various quantities associated with the combined classifier converge.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 19 references that are in the map. First posted on arXiv 11 Oct 2022.

Builds on

2 of 19 references.

References · 2

  1. 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 320
  2. 2022Limit Cycles of AdaBoostcited by 1

Built on by

Not cited yet.