Skip to Main content Skip to Navigation
New interface
Conference papers

Distributed Asynchronous Optimization with Unbounded Delays: How Slow Can You Go?

Abstract : One of the most widely used training methods for large-scale machine learning problems is distributed asynchronous stochastic gradient descent (DASGD). However, a key issue in its implementation is that of delays: when a "worker" node asynchronously contributes a gradient update to the "master", the global model parameter may have changed, rendering this information stale. In massively parallel computing grids, these delays can quickly add up if a node is saturated, so the convergence of DASGD is uncertain under these conditions. Nevertheless, by using a judiciously chosen quasilinear step-size sequence, we show that it is possible to amortize these delays and achieve global convergence with probability 1, even under polynomially growing delays, reaffirming in this way the successful application of DASGD to large-scale optimization problems.
Document type :
Conference papers
Complete list of metadata

Cited literature [46 references]  Display  Hide  Download
Contributor : Panayotis Mertikopoulos Connect in order to contact the contributor
Submitted on : Tuesday, October 9, 2018 - 3:52:39 PM
Last modification on : Friday, November 18, 2022 - 9:24:36 AM


Files produced by the author(s)


  • HAL Id : hal-01891449, version 1


Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter W. Glynn, Yinyu Ye, et al.. Distributed Asynchronous Optimization with Unbounded Delays: How Slow Can You Go?. ICML 2018 - 35th International Conference on Machine Learning, Jul 2018, Stockholm, Sweden. pp.1-10. ⟨hal-01891449⟩



Record views


Files downloads