AdaBoost's quadratic-over-accuracy convergence conjecture
AdaBoost's quadratic-over-accuracy convergence conjecture
Let be any weight vector and let . For exponential loss and AdaBoost's iterates, quadratic convergence conjecture. For every and every , AdaBoost reaches loss at most in rounds, with only absolute constants hidden by the order notation. The paper proves a polynomial rate with a larger exponent and identifies this conjectured monotonicity-based rate as likely but unproved.
Sources & referencesView supporting material
Primary source
Indraneel Mukherjee, Cynthia Rudin and Robert E. Schapire, “The Rate of Convergence of AdaBoost”, arXiv:1106.6024 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.