jeremykun.com
The Boosting Margin, or Why Boosting Doesn’t Overfit
I explain the theory of “margins” that serves as a theoretical explanation for why AdaBoost has been observed not to overfit in practice.