Columbia University and Princeton University 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 present two boosting algorithms based on this smooth margin, “Coordinate Ascent Boosting” and “Approximate Coordinate Ascent Boosting… (More)