arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.14180cs.LGcs.DCmath.OCstat.ML
收藏

带误差反馈的量子化Adam

Quantized Adam with Error Feedback

The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));JD Explore Academy(京东探索研究院);Tencent AI Lab(腾讯人工智能实验室);Tencent(腾讯)

Congliang Chen, Li Shen, Haozhi Huang, Wei Liu

摘要:

在本文中,我们提出了自适应随机梯度方法的分布式变体,用于在参数服务器模型中训练深度神经网络。为了减少工作者和服务器之间的通信成本,我们结合了两种类型的量化方案,即,梯度量化和权值量化,提出了分布式Adam。此外,为了减少量化操作所带来的偏差,我们提出了一种误差反馈技术来补偿量化梯度。理论上,在随机非凸环境下,我们证明了在单工人和多工人模式下,带梯度量化和误差反馈的分布式自适应梯度方法收敛于一阶平稳点,带权值量化和误差反馈的分布式自适应梯度方法收敛于与量化水平相关的点.最后,我们将提出的分布式自适应梯度方法应用于训练深度神经网络。实验结果表明,我们的方法的有效性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑