11 citations · 34 across the 8 of their papers we have counts for
Showing 2018 · math.OCShow all
3 papers · 2 filters
math.OC2018
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…
math.OC2018
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)…
math.OC2018
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…