most citedLinear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls

15 citations · 15 across the 1 of their papers we have counts for

collaborators

1 paper

cs.LG2017★ 15 cited

Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls

Zeyuan Allen-Zhu, Elad Hazan, Wei Hu +1

We propose a rank- variant of the classical Frank-Wolfe algorithm to solve convex optimization over a trace-norm ball. Our algorithm replaces the top singular-vector computation…