11 citations · 60 across the 21 of their papers we have counts for
4 papers · 1 filter
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)…
A Unified Approach to Analyzing Asynchronous Coordinate Descent and Tatonnement
Yun Kuen Cheung, Richard Cole
This paper concerns asynchrony in iterative processes, focusing on gradient descent and tatonnement, a fundamental price dynamic. Gradient descent is an important class of iterativ…
Amortized Analysis on Asynchronous Gradient Descent
Yun Kuen Cheung, Richard Cole
Gradient descent is an important class of iterative algorithms for minimizing convex functions. Classically, gradient descent has been a sequential and synchronous process. Distrib…