Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
- 1 January 2021
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 31 (1) , 448-460
Abstract
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 specifically, it i...Keywords
All Related Versions
Funding Information
- Ministry of Education - Singapore (2016-T2-1-170)
- National Research Foundation Singapore (NRF-NRFF2018-07)
- National Science Foundation (CCF-1527568, CCF-1909538)
This publication has 2 references indexed in Scilit:
- Perturbed Iterate Analysis for Asynchronous Stochastic OptimizationSIAM Journal on Optimization, 2017
- Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence PropertiesSIAM Journal on Optimization, 2015