Martingale Boosting. P. Long and
R. Servedio.
Eighteenth Annual Conference on Computational Learning Theory
(COLT), 2005, pp. 79--94.
Abstract:
Martingale boosting is a simple and easily understood technique with a
simple and easily understood analysis. A slight variant of the
approach provably achieves optimal accuracy in the presence of misclassification
noise.