Qsparse-Local-SGD: Distributed SGD With Quantization, Sparsification, and Local Computations
Open accessThe DOI matches its Crossref record; 51 of the 56 references it cites were found in a registry or an index.
Abstract
Communication bottleneck has been identified as a significant issue in distributed optimization of large-scale learning models. Recently, several approaches to mitigate this problem have been proposed, including different forms of gradient compression or computing local models and mixing them iteratively. In this paper, we propose Qsparse-local-SGD algorithm, which combines aggressive sparsification with quantization and local computation along with error compensation, by keeping track of the difference between the true and compressed gradients. We propose both synchronous and asynchronous implementations of Qsparse-local-SGD. We analyze convergence for Qsparse-local-SGD in the distributed setting for smooth non-convex and convex objective functions. We demonstrate that Qsparse-local-SGD converges at the same rate as vanilla distributed SGD for many important classes of sparsifiers and quantizers. We use Qsparse-local-SGD to train ResNet-50 on ImageNet and show that it results in significant savings over the state-of-the-art, in the number of bits transmitted to reach target accuracy.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“This 'privacy amplification via iteration' setting has been recently studied by Feldman et al. [185] for convex optimization problems.”
From Advances and Open Problems in Federated Learning (2021) · cites this paper as [185]
Citations
Cites
Deep Residual Learning for Image Recognition
He, K., Zhang, X., Ren, S., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.90 · Cited by 235,474
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946 · cited 1×
“This further inspired optimizers, such as RMSPROP [37], ADAM [38], which incorporate appropriate adaptive scaling with momentum acceleration and have demonstrated empirical superiority in non-convex applications.”
MethodBERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
Devlin, J., Chang, M.-W., Lee, K., & Toutanova, K. (2018) · arXiv · doi:10.48550/arxiv.1810.04805 · Cited by 73,173 · cited 1×
“For example, consider training the BERT architecture for language models [9] which has about 340 million parameters, implying that each full precision exchange between workers is over 1.”
BackgroundGradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805 · cited 4×
“The experiments in Figure 2a-2c are in a synchronous distributed setting with 15 worker nodes, each processing a mini-batch size of 8 samples per iteration using the MNIST [LBBH98] hand-written digits data set.”
MethodInfluentialBERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
Devlin, J., Chang, M.-W., Lee, K., & Toutanova, K. (2019) · Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers) · doi:10.18653/v1/n19-1423 · Cited by 54,325 · cited 1×
“For example, consider training the BERT architecture for language models [9] which has about 340 million parameters, implying that each full precision exchange between workers is over 1.”
BackgroundCommunication-Efficient Learning of Deep Networks from Decentralized Data
McMahan, H. B., Moore, E., Ramage, D., Hampson, S., & Arcas, B. A. Y. (2016) · arXiv · doi:10.48550/arxiv.1602.05629 · Cited by 14,215
TensorFlow: A system for large-scale machine learning
Abadi, M., Barham, P., Chen, J., Chen, Z., Davis, A., Dean, J., Devin, M., Ghemawat, S., Irving, G., Isard, M., et al. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.08695 · Cited by 11,822
A Stochastic Approximation Method
Robbins, H., & Monro, S. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729586 · Cited by 9,643 · cited 1×
“STOCHASTIC Gradient Descent (SGD) [2] and its many variants have become the workhorse for modern largescale optimization as applied to machine learning [3], [4].”
BackgroundLarge-Scale Machine Learning with Stochastic Gradient Descent
Bottou, L. (2010) · Proceedings of COMPSTAT'2010 · doi:10.1007/978-3-7908-2604-3_16 · Cited by 5,795 · cited 1×
“STOCHASTIC Gradient Descent (SGD) [2] and its many variants have become the workhorse for modern largescale optimization as applied to machine learning [3], [4].”
BackgroundA direct adaptive method for faster backpropagation learning: the RPROP algorithm
Riedmiller, M., & Braun, H. (2002) · IEEE International Conference on Neural Networks · doi:10.1109/icnn.1993.298623 · Cited by 3,917 · cited 1×
“Such methods drew interest since RPROP [36], which only used the temporal behavior of the sign of the gradient.”
Method
Research works printed but not linked: 2
- tieleman, 2012, Lecture 6.5-RMSprop: Divide the gradient by a running average of its recent magnitude, COURSERA Neural Netw Mach Learn, 4, 26
- basu, 2019, QSparse-local-SGD: Distributed SGD with quantization, sparsification and local computations, Proc Neural Inf Process Syst, 14668
Cited by
Advances and Open Problems in Federated Learning
Kairouz, P., & McMahan, H. B. (2021) · Foundations and Trends in Machine Learning · doi:10.1561/2200000083 · Cited by 7,772
Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimization
Wang, J., Liu, Q., Liang, H., Joshi, G., & Poor, H. V. (2020) · arXiv · doi:10.48550/arxiv.2007.07481 · Cited by 927
Decentralized federated learning: Fundamentals, state of the art, frameworks, trends, and challenges
Martínez Beltrán, E. T., Pérez, M. Q., Sánchez, P. M. S., Bernal, S. L., Bovet, G., Pérez, M. G., Pérez, G. M., & Celdrán, A. H. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3315746 · Cited by 625
“Many DFL studies are based on Stochastic Gradient Descent (SGD), which can be used to train NNs [110], [113].”
BackgroundMethodInfluentialDistributed Artificial Intelligence Empowered by End-Edge-Cloud Computing: A Survey
Duan, S., Wang, D., Ren, J., Lyu, F., Zhang, Y., Wu, H., & Shen, X. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2022.3218527 · Cited by 408
Adaptive Gradient Sparsification for Efficient Federated Learning: An Online Learning Approach
Han, P., Wang, S., & Leung, K. K. (2020) · 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs47774.2020.00026 · Cited by 181
“In periodic averaging GS [8], [20], [21], a random subset of gradient elements are transmitted and aggregated in each round, so that after a finite number of rounds, all elements of the full gradient vector are aggregated at least once.”
Background
Metadata
- Authors
- Basu, D., Data, D., Karakus, C., & Diggavi, S. N.
- Affiliations
- Adobe Systems (United States) (US)
- University of California, Los Angeles (US)
- Amazon (United States) (US)
- Venue
- IEEE Journal on Selected Areas in Information Theory
- Published
- 2020-05
- Volume
- 1
- Issue
- 1
- Pages
- 217-226
- ISSN
- 2641-8770 (ISSN-L)
- OpenAlex
- W2948092338
- Cited by
- 256
- References
- 56
- Citations by year
- 2026: 10 · 2025: 26 · 2024: 67 · 2023: 67 · 2022: 36 · 2021: 35 · 2020: 15
- FWCI
- 15.03
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Journal on Selected Areas in Information Theory (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- neural information processing systems
- Funders
- NSF (1514531)
- UC-NL (LFR-18-548554)
- Army Research Laboratory under Cooperative Agreement (W911NF-17-2-0196)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Keywords
- gradient quantization, gradient sparsification, local computation, error compensation, communication efficiency, asynchronous SGD, convergence analysis, non-convex optimization, convex optimization, ImageNet
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Qsparse-Local-SGD: Distributed SGD With Quantization, Sparsification, and Local Computations. https://app.cochat.ai/papers/10.1109/jsait.2020.2985917
- The paper
- Basu, D., Data, D., Karakus, C., & Diggavi, S. N. (2020). Qsparse-Local-SGD: Distributed SGD With Quantization, Sparsification, and Local Computations. IEEE Journal on Selected Areas in Information Theory. https://doi.org/10.1109/jsait.2020.2985917
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.