1.2k citations · 1.7k across the 60 of their papers we have counts for
4 papers · 2 filters
An Approximate, Efficient Solver for LP Rounding
Srikrishna Sridhar, Victor Bittorf, Ji Liu +3
Many problems in machine learning can be solved by rounding the solution of an appropriate linear program (LP). This paper shows that we can recover solutions of comparable quality…
An Accelerated Randomized Kaczmarz Algorithm
Ji Liu, Stephen J. Wright
The randomized Kaczmarz ($\RK$) algorithm is a simple but powerful approach for solving consistent linear systems . This paper proposes an accelerated randomized Kaczmarz ($\…
On GROUSE and Incremental SVD
Laura Balzano, Stephen J. Wright
GROUSE (Grassmannian Rank-One Update Subspace Estimation) is an incremental algorithm for identifying a subspace of Rn from a sequence of vectors in this subspace, where only a sub…
Local Convergence of an Algorithm for Subspace Identification from Partial Data
Laura Balzano, Stephen J. Wright
GROUSE (Grassmannian Rank-One Update Subspace Estimation) is an iterative algorithm for identifying a linear subspace of R^n from data consisting of partial observations of random…