Margins, Shrinkage, and Boosting

Matus Telgarsky

Abstract: This manuscript shows that AdaBoost and its immediate variants can produce approximately maximum margin classifiers simply by scaling their step size choices by a fixed small constant. In this way,...