11 citations · 51 across the 24 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.OC2015
An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion
Robert M. Freund, Paul Grigas, Rahul Mazumder
Motivated principally by the low-rank matrix completion problem, we present an extension of the Frank-Wolfe method that is designed to induce near-optimal solutions on low-dimensio…
math.ST2015
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…