113 citations · 229 across the 15 of their papers we have counts for
Showing 2015Show all
3 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.OC2015★ 1 cited
New Computational Guarantees for Solving Convex Optimization Problems with First Order Methods, via a Function Growth Condition Measure
Robert M. Freund, Haihao Lu
Motivated by recent work of Renegar, we present new computational methods and associated computational guarantees for solving convex optimization problems using first-order methods…
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…