A New Perspective on Boosting in Linear Regression via Subgradient Optimization and Relatives

Robert M. Freund, Paul Grigas, Rahul Mazumder

In this paper we analyze boosting algorithms in linear regression from a new perspective: that of modern first-order methods in convex optimization. We show that classic boosting a…