P. M. Long and R. A. Servedio. Martingale boosting. COLT'05.

---

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 random misclassification noise.