How boosting the margin can also boost classifier complexity.

Lev Reyzin, Robert E. Schapire

Browse the full ICML paper archive.