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 random misclassification noise.
['Philip M. Long', 'Rocco A. Servedio']
Martingale boosting