399 citations · 3.4k across the 95 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.NA2013★ 1 cited
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…
math.OC2013★ 143 cited
An Asynchronous Parallel Stochastic Coordinate Descent Algorithm
Ji Liu, Stephen J. Wright, Christopher Ré +2
We describe an asynchronous parallel stochastic coordinate descent algorithm for minimizing smooth unconstrained or separably constrained functions. The method achieves a linear co…
math.NA2013★ 9 cited
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 ($\…