CSER: Communication-efficient SGD with Error Reset
Not on the map. Why?
Abstract (arXiv)
The scalability of Distributed Stochastic Gradient Descent (SGD) is today limited by communication bottlenecks. We propose a novel SGD variant: Communication-efficient SGD with Error Reset, or CSER. The key idea in CSER is first a new technique called "error reset" that adapts arbitrary compressors for SGD, producing bifurcated local models with periodic reset of resulting local residual errors. Second we introduce partial synchronization for both the gradients and the models, leveraging advantages from them. We prove the convergence of CSER for smooth non-convex problems. Empirical results show that when combined with highly aggressive compressors, the CSER algorithms accelerate the distributed training by nearly 10x for CIFAR-100, and by 4.5x for ImageNet.
Key facts. Cited by 27 papers in the map (data through 7 Oct 2026). First posted on arXiv 26 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 10; 2022: 4; 2023: 8; 2024: 4; 2025: 0; 2026: 1.
27 papers.
Sort:
- 2021A Field Guide to Federated Optimizationcited by 312
- 2021EF21: A New, Simpler, Theoretically Better, and Practically Faster Error Feedbackcited by 131
- 20211-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speedcited by 74
- 2021Rethinking gradient sparsification as total error minimizationcited by 41
- 2022Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compressioncited by 33
- 2023Momentum Provably Improves Error Feedback!cited by 31
- 2022Fine-tuning Language Models over Slow Networks using Activation Compression with Guaranteescited by 29
- 2021Time-Correlated Sparsification for Communication-Efficient Federated Learningcited by 25
- 20211-bit LAMB: Communication Efficient Large-Scale Large-Batch Training with LAMB's Convergence Speedcited by 24
- 2022lo-fi: distributed fine-tuning without communicationcited by 19
- 2023Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compressioncited by 11
- 2023Efficient Asynchronous Federated Learning with Sparsification and Quantizationcited by 9
15 more
- 2021On Faster Convergence of Scaled Sign Gradient Descentcited by 6
- 2021EF21 with Bells & Whistles: Six Algorithmic Extensions of Modern Error Feedbackcited by 6
- 2021Distributed Online Learning for Joint Regret with Communication Constraintscited by 5
- 2021Compressed Communication for Distributed Training: Adaptive Methods and Systemcited by 5
- 2024Ordered Momentum for Asynchronous SGDcited by 5
- 2023Escaping Saddle Points in Heterogeneous Federated Learning via Distributed SGD with Communication Compressioncited by 4
- 2023FedREP: A Byzantine-Robust, Communication-Efficient and Privacy-Preserving Framework for Federated Learningcited by 3
- 2024Communication-Efficient Distributed Learning with Local Immediate Error Compensationcited by 2
- 2022Communication-Efficient Adam-Type Algorithms for Distributed Data Miningcited by 1
- 2024Sketched Adaptive Federated Deep Learning: A Sharp Convergence Analysiscited by 1
- 2024Distributed Sign Momentum with Local Steps for Training Transformerscited by 1
- 2023Quantize Once, Train Fast: Allreduce-Compatible Compression with Provable Guaranteescited by 0
- 2023Contractive error feedback for gradient compressioncited by 0
- 2023RS-DGC: Exploring Neighborhood Statistics for Dynamic Gradient Compression on Remote Sensing Image Interpretationcited by 0
- 2026SA-PEF: Step-Ahead Partial Error Feedback for Efficient Federated Learningcited by 0
- 2026SA-PEF: Step-Ahead Partial Error Feedback for Efficient Federated Learning28 Jan 2026
- 2024Distributed Sign Momentum with Local Steps for Training Transformers26 Nov 2024
- 2024Sketched Adaptive Federated Deep Learning: A Sharp Convergence Analysis11 Nov 2024
- 2024Ordered Momentum for Asynchronous SGD27 Jul 2024
- 2024Communication-Efficient Distributed Learning with Local Immediate Error Compensation19 Feb 2024
- 2023RS-DGC: Exploring Neighborhood Statistics for Dynamic Gradient Compression on Remote Sensing Image Interpretation29 Dec 2023
- 2023Efficient Asynchronous Federated Learning with Sparsification and Quantization23 Dec 2023
- 2023Contractive error feedback for gradient compression13 Dec 2023
- 2023Escaping Saddle Points in Heterogeneous Federated Learning via Distributed SGD with Communication Compression29 Oct 2023
- 2023Quantize Once, Train Fast: Allreduce-Compatible Compression with Provable Guarantees29 May 2023
- 2023Momentum Provably Improves Error Feedback!24 May 2023
- 2023Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression12 May 2023
15 more
- 2023FedREP: A Byzantine-Robust, Communication-Efficient and Privacy-Preserving Framework for Federated Learning9 Mar 2023
- 2022lo-fi: distributed fine-tuning without communication19 Oct 2022
- 2022Communication-Efficient Adam-Type Algorithms for Distributed Data Mining14 Oct 2022
- 2022Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression8 Jun 2022
- 2022Fine-tuning Language Models over Slow Networks using Activation Compression with Guarantees2 Jun 2022
- 2021EF21 with Bells & Whistles: Six Algorithmic Extensions of Modern Error Feedback7 Oct 2021
- 2021On Faster Convergence of Scaled Sign Gradient Descent4 Sep 2021
- 2021Rethinking gradient sparsification as total error minimization2 Aug 2021
- 2021A Field Guide to Federated Optimization14 Jul 2021
- 2021EF21: A New, Simpler, Theoretically Better, and Practically Faster Error Feedback9 Jun 2021
- 2021Compressed Communication for Distributed Training: Adaptive Methods and System17 May 2021
- 20211-bit LAMB: Communication Efficient Large-Scale Large-Batch Training with LAMB's Convergence Speed13 Apr 2021
- 2021Distributed Online Learning for Joint Regret with Communication Constraints15 Feb 2021
- 20211-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speed4 Feb 2021
- 2021Time-Correlated Sparsification for Communication-Efficient Federated Learning21 Jan 2021
- 2021A Field Guide to Federated Optimizationcited by 312
- 2021EF21: A New, Simpler, Theoretically Better, and Practically Faster Error Feedbackcited by 131
- 20211-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speedcited by 74
- 2021Rethinking gradient sparsification as total error minimizationcited by 41
- 2022Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compressioncited by 33
- 2023Momentum Provably Improves Error Feedback!cited by 31
- 2022Fine-tuning Language Models over Slow Networks using Activation Compression with Guaranteescited by 29
- 2021Time-Correlated Sparsification for Communication-Efficient Federated Learningcited by 25
- 20211-bit LAMB: Communication Efficient Large-Scale Large-Batch Training with LAMB's Convergence Speedcited by 24
- 2022lo-fi: distributed fine-tuning without communicationcited by 19
- 2023Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compressioncited by 11
- 2023Efficient Asynchronous Federated Learning with Sparsification and Quantizationcited by 9
12 most cited of 27 All 27 (JSON)
- 2026SA-PEF: Step-Ahead Partial Error Feedback for Efficient Federated Learning28 Jan 2026
- 2024Distributed Sign Momentum with Local Steps for Training Transformers26 Nov 2024
- 2024Sketched Adaptive Federated Deep Learning: A Sharp Convergence Analysis11 Nov 2024
- 2024Ordered Momentum for Asynchronous SGD27 Jul 2024
- 2024Communication-Efficient Distributed Learning with Local Immediate Error Compensation19 Feb 2024
- 2023RS-DGC: Exploring Neighborhood Statistics for Dynamic Gradient Compression on Remote Sensing Image Interpretation29 Dec 2023
- 2023Efficient Asynchronous Federated Learning with Sparsification and Quantization23 Dec 2023
- 2023Contractive error feedback for gradient compression13 Dec 2023
- 2023Escaping Saddle Points in Heterogeneous Federated Learning via Distributed SGD with Communication Compression29 Oct 2023
- 2023Quantize Once, Train Fast: Allreduce-Compatible Compression with Provable Guarantees29 May 2023
- 2023Momentum Provably Improves Error Feedback!24 May 2023
- 2023Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression12 May 2023
12 newest of 27 All 27 (JSON)