Current browse context:
stat
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Linear Convergent Decentralized Optimization with Compression
(Submitted on 1 Jul 2020 (v1), last revised 18 Mar 2021 (this version, v2))
Abstract: Communication compression has become a key strategy to speed up distributed optimization. However, existing decentralized algorithms with compression mainly focus on compressing DGD-type algorithms. They are unsatisfactory in terms of convergence rate, stability, and the capability to handle heterogeneous data. Motivated by primal-dual algorithms, this paper proposes the first \underline{L}in\underline{EA}r convergent \underline{D}ecentralized algorithm with compression, LEAD. Our theory describes the coupled dynamics of the inexact primal and dual update as well as compression error, and we provide the first consensus error bound in such settings without assuming bounded gradients. Experiments on convex problems validate our theoretical analysis, and empirical study on deep neural nets shows that LEAD is applicable to non-convex problems.
Submission history
From: Xiaorui Liu [view email][v1] Wed, 1 Jul 2020 04:35:00 GMT (7075kb,D)
[v2] Thu, 18 Mar 2021 20:46:05 GMT (9914kb,D)
Link back to: arXiv, form interface, contact.