paper-with-me

Papers

Error Compensated Quantized SGD and its Applications to Large-scale Distributed Optimization

2018-06-21 · ICML 2018 7 · Jiaxiang Wu, Weidong Huang, Junzhou Huang, Tong Zhang

Large-scale distributed optimization is of great importance in various applications. For data-parallel based distributed learning, the inter-node gradient communication often becomes the performance bottleneck. In this paper, we propose the error compensated quantized stochastic gradient descent algorithm to improve the training efficiency. Local gradients are quantized to reduce the communication overhead, and accumulated quantization error is utilized to speed up the convergence. Furthermore, we present theoretical analysis on the convergence behaviour, and demonstrate its advantage over competitors. Extensive experiments indicate that our algorithm can compress gradients by a factor of up to two magnitudes without performance degradation.

📄 PDF Abstract BibTeX arXiv:1806.08054

Code (0)

등록된 구현이 없습니다.

Tasks

Distributed OptimizationQuantization

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

DoubleSqueeze: Parallel Stochastic Gradient Descent with Double-Pass Error-Compensated Compression

2019-05-15 · Hanlin Tang, Xiangru Lian, Chen Yu, Tong Zhang 외

A standard approach in large scale machine learning is distributed stochastic gradient training, which requires the computation of aggregated stochastic gradients over multiple nodes on a network. Communication is a majo…

Rethinking Residual Errors in Compensation-based LLM Quantization

2026-04-09 · Shuaiting Li, Juncan Deng, Kedong Xu, Rongtao Deng 외 arxiv

Methods based on weight compensation, which iteratively apply quantization and weight compensation to minimize the output error, have recently demonstrated remarkable success in quantizing Large Language Models (LLMs). T…

Distributed Methods with Absolute Compression and Error Compensation

2022-03-04 · Marina Danilova, Eduard Gorbunov

Distributed optimization methods are often applied to solving huge-scale problems like training neural networks with millions and even billions of parameters. In such applications, communicating full vectors, e.g., (stoc…

Distributed Optimization

Linearly Converging Error Compensated SGD

2020-10-23 · NeurIPS 2020 12 · Eduard Gorbunov, Dmitry Kovalev, Dmitry Makarenko, Peter Richtárik

In this paper, we propose a unified analysis of variants of distributed SGD with arbitrary compressions and delayed updates. Our framework is general enough to cover different variants of quantized SGD, Error-Compensated…

Quantization

DC-S3GD: Delay-Compensated Stale-Synchronous SGD for Large-Scale Decentralized Neural Network Training

2019-11-06 · Alessandro Rigazzi

Data parallelism has become the de facto standard for training Deep Neural Network on multiple processing units. In this work we propose DC-S3GD, a decentralized (without Parameter Server) stale-synchronous version of th…