Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: On Randomized Distributed Coordinate Descent with Quantized Updates
(Submitted on 18 Sep 2016 (v1), last revised 20 Jan 2017 (this version, v2))
Abstract: In this paper, we study the randomized distributed coordinate descent algorithm with quantized updates. In the literature, the iteration complexity of the randomized distributed coordinate descent algorithm has been characterized under the assumption that machines can exchange updates with an infinite precision. We consider a practical scenario in which the messages exchange occurs over channels with finite capacity, and hence the updates have to be quantized. We derive sufficient conditions on the quantization error such that the algorithm with quantized update still converge. We further verify our theoretical results by running an experiment, where we apply the algorithm with quantized updates to solve a linear regression problem.
Submission history
From: Mostafa El Gamal [view email][v1] Sun, 18 Sep 2016 20:17:00 GMT (158kb,D)
[v2] Fri, 20 Jan 2017 17:37:44 GMT (286kb,D)
Link back to: arXiv, form interface, contact.