Skip to yearly menu bar Skip to main content


Poster

Parallelized Stochastic Gradient Descent

Martin A Zinkevich · Markus Weimer · Alexander Smola · Lihong Li


Abstract:

With the increase in available data parallel machine learning has become an increasingly pressing problem. In this paper we present the first parallel stochastic gradient descent algorithm including a detailed analysis and experimental evidence. Unlike prior work on parallel optimization algorithms our variant comes with parallel acceleration guarantees and it poses no overly tight latency constraints, which might only be available in the multicore setting. Our analysis introduces a novel proof technique --- contractive mappings to quantify the speed of convergence of parameter distributions to their asymptotic limits. As a side effect this answers the question of how quickly stochastic gradient descent algorithms reach the asymptotically normal regime.

Live content is unavailable. Log in and register to view live content