Analysis of boosting algorithms using the smooth margin function

Cynthia Rudin, Robert E. Schapire, Ingrid Daubechies

We introduce a useful tool for analyzing boosting algorithms called the ``smooth margin function,'' a differentiable approximation of the usual margin for boosting algorithms. We p…