Generalization bounds for averaged classifiers

Yoav Freund, Yishay Mansour, Robert E. Schapire

We study a simple learning algorithm for binary classification. Instead of predicting with the best hypothesis in the hypothesis class, that is, the hypothesis that minimizes the t…