3 citations · 13 across the 15 of their papers we have counts for
4 papers · 1 filter
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
Richard Cole, Christoph Hertrich, Yixin Tao +1
Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs…
Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
Yun Kuen Cheung, Richard Cole, Yixin Tao
Several works have shown linear speedup is achieved by an asynchronous parallel implementation of stochastic coordinate descent so long as there is not too much parallelism. More s…
Fully Asynchronous Stochastic Coordinate Descent: A Tight Lower Bound on the Parallelism Achieving Linear Speedup
Yun Kuen Cheung, Richard Cole, Yixin Tao
We seek tight bounds on the viable parallelism in asynchronous implementations of coordinate descent that achieves linear speedup. We focus on asynchronous coordinate descent (ACD)…
An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent
Richard Cole, Yixin Tao
Gradient descent, and coordinate descent in particular, are core tools in machine learning and elsewhere. Large problem instances are common. To help solve them, two orthogonal app…