Open Problem: Does AdaBoost Always Cycle?

[edit]

Cynthia Rudin, Robert E. Schapire, Ingrid Daubechies ;
Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:46.1-46.4, 2012.

Abstract

We pose the question of whether the distributions computed by AdaBoost always converge to a cycle.

Related Material