LGDCOCMLApr 29, 2020

Quantized Adam with Error Feedback

arXiv:2004.14180v239 citations
AI Analysis

This work addresses communication bottlenecks in distributed training for deep learning practitioners, but it is incremental as it builds on existing quantization and Adam methods.

The paper tackles the problem of high communication costs in distributed deep learning by proposing a distributed Adam variant with gradient and weight quantization, enhanced by error-feedback to reduce bias. Experimental results show the method effectively trains deep neural networks, though no specific numbers are provided.

In this paper, we present a distributed variant of adaptive stochastic gradient method for training deep neural networks in the parameter-server model. To reduce the communication cost among the workers and server, we incorporate two types of quantization schemes, i.e., gradient quantization and weight quantization, into the proposed distributed Adam. Besides, to reduce the bias introduced by quantization operations, we propose an error-feedback technique to compensate for the quantized gradient. Theoretically, in the stochastic nonconvex setting, we show that the distributed adaptive gradient method with gradient quantization and error-feedback converges to the first-order stationary point, and that the distributed adaptive gradient method with weight quantization and error-feedback converges to the point related to the quantized level under both the single-worker and multi-worker modes. At last, we apply the proposed distributed adaptive gradient methods to train deep neural networks. Experimental results demonstrate the efficacy of our methods.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes