TernGrad: Ternary Gradients to Reduce Communication in Distributed Deep Learning
Not on the map. Why?
Abstract (arXiv)
High network communication cost for synchronizing gradients and parameters is the well-known bottleneck of distributed training. In this work, we propose TernGrad that uses ternary gradients to accelerate distributed deep learning in data parallelism. Our approach requires only three numerical levels {-1,0,1}, which can aggressively reduce the communication time. We mathematically prove the convergence of TernGrad under the assumption of a bound on gradients. Guided by the bound, we propose layer-wise ternarizing and gradient clipping to improve its convergence. Our experiments show that applying TernGrad on AlexNet does not incur any accuracy loss and can even improve accuracy. The accuracy loss of GoogLeNet induced by TernGrad is less than 2% on average. Finally, a performance model is proposed to study the scalability of TernGrad. Experiments show significant speed gains for various deep neural networks. Our source code is available.
Key facts. Cited by 256 papers in the map (data through 14 Oct 2026). First posted on arXiv 22 May 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 82; 2022: 54; 2023: 51; 2024: 36; 2025: 17; 2026: 15.
256 papers.
Sort:
By area:
- 2021Federated Learning on Non-IID Data: A Surveycited by 346
- 2021A Field Guide to Federated Optimizationcited by 315
- 2021FedPara: Low-Rank Hadamard Product for Communication-Efficient Federated Learningcited by 141
- 2021Distributed Learning in Wireless Networks: Recent Progress and Future Challengescited by 129
- 2021Linear Convergence in Federated Learning: Tackling Client Heterogeneity and Sparse Gradientscited by 123
- 2023Stochastic Controlled Averaging for Federated Learning with Communication Compressioncited by 101
- 2021Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applicationscited by 97
- 2024What is Your Data Worth to GPT? LLM-Scale Data Valuation with Influence Functionscited by 94
- 20211-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speedcited by 75
- 2022DisPFL: Towards Communication-Efficient Personalized Federated Learning via Decentralized Sparse Trainingcited by 74
- 2021Provably Secure Federated Learning against Malicious Clientscited by 63
- 2021Adaptive Quantization of Model Updates for Communication-Efficient Federated Learningcited by 63
38 more
- 2021Pufferfish: Communication-efficient Models At No Extra Costcited by 61
- 2024FLUX: Fast Software-based Communication Overlap On GPUs Through Kernel Fusioncited by 57
- 2021EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learningcited by 55
- 2021DRIVE: One-bit Distributed Mean Estimationcited by 52
- 2022PipeGCN: Efficient Full-Graph Training of Graph Convolutional Networks with Pipelined Feature Communicationcited by 45
- 2021Rethinking gradient sparsification as total error minimizationcited by 41
- 2024Memory-Efficient LLM Training with Online Subspace Descentcited by 39
- 2022Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methodscited by 37
- 2021Moshpit SGD: Communication-Efficient Decentralized Training on Heterogeneous Unreliable Devicescited by 36
- 2021Layer-wise Adaptive Model Aggregation for Scalable Federated Learningcited by 36
- 2022Compressed-VFL: Communication-Efficient Learning with Vertically Partitioned Datacited by 36
- 2022Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compressioncited by 33
- 2021An Efficient Statistical-based Gradient Compression Technique for Distributed Training Systemscited by 32
- 2022Enable Deep Learning on Mobile Devices: Methods, Systems, and Applicationscited by 32
- 2022Sparse Random Networks for Communication-Efficient Federated Learningcited by 32
- 2022FedSynth: Gradient Compression via Synthetic Data in Federated Learningcited by 31
- 2022Fine-tuning Language Models over Slow Networks using Activation Compression with Guaranteescited by 30
- 2023DoCoFL: Downlink Compression for Cross-Device Federated Learningcited by 28
- 2021FEDZIP: A Compression Framework for Communication-Efficient Federated Learningcited by 27
- 2021ProgFed: Effective, Communication, and Computation Efficient Federated Learning by Progressive Trainingcited by 27
- 2021Time-Correlated Sparsification for Communication-Efficient Federated Learningcited by 26
- 2021On the Utility of Gradient Compression in Distributed Training Systemscited by 26
- 2021Distributed Second Order Methods with Fast Rates and Compressed Communicationcited by 25
- 2021Toward Communication Efficient Adaptive Gradient Methodcited by 25
- 2022Scaling Language Model Size in Cross-Device Federated Learningcited by 25
- 20211-bit LAMB: Communication Efficient Large-Scale Large-Batch Training with LAMB's Convergence Speedcited by 24
- 2022Near-Optimal Sparse Allreduce for Distributed Deep Learningcited by 23
- 2021Optimal Compression of Locally Differentially Private Mechanismscited by 22
- 2022Egeria: Efficient DNN Training with Knowledge-Guided Layer Freezingcited by 22
- 2023Privacy Amplification via Compression: Achieving the Optimal Privacy-Accuracy-Communication Trade-off in Distributed Mean Estimationcited by 22
- 2023Reducing Communication for Split Learning by Randomized Top-k Sparsificationcited by 22
- 2021Smoothness Matrices Beat Smoothness Constants: Better Communication Compression Techniques for Distributed Optimizationcited by 21
- 2021Preserved central model for faster bidirectional compression in distributed settingscited by 21
- 2022FedShuffle: Recipes for Better Use of Local Work in Federated Learningcited by 21
- 2021Learned Gradient Compression for Distributed Deep Learningcited by 20
- 2021Trade-offs of Local SGD at Scale: An Empirical Studycited by 20
- 2023FusionAI: Decentralized Training and Deploying LLMs with Massive Consumer-Level GPUscited by 20
- 2021CPT: Efficient Deep Neural Network Training via Cyclic Precisioncited by 19
50 most cited of 256 All 256 (JSON)
- 2026TACO: Ternary Absolute-max Column-wise One-sparse Optimizer for LLM Fine-Tuning1 Oct 2026
- 2026FedFit: Federated Fine-Tuning of LLMs via Vector-Bank Parameterization and Quantization1 Oct 2026
- 2026Entropy-Guided Tensor Compression for Multimodal Federated Learning on Edge Devices7 Jul 2026
- 2026Decentralized Stochastic Subgradient-type Methods with Communication Compression for Nonsmooth Nonconvex Optimization2 Jul 2026
- 2026Revisiting Decentralized Online Convex Optimization with Compressed Communication2 Jul 2026
- 2026NEURON-Fabric: Architecture-Runtime Co-Design for Controlled Low-Bit Gradient Communication24 Jun 2026
- 2026Quantized Stochastic Primal-Dual Methods for Distributed Optimization under Relaxed Global Geometry9 Jun 2026
- 2026SignMuon: Communication-Efficient Distributed Muon Optimization4 May 2026
- 2026Enhancing SignSGD: Small-Batch Convergence Analysis and a Hybrid Switching Strategy28 Apr 2026
- 2026FED-FSTQ: Fisher-Guided Token Quantization for Communication-Efficient Federated Fine-Tuning of LLMs on Edge Devices28 Apr 2026
- 2026Enhanced Privacy and Communication Efficiency in Non-IID Federated Learning with Adaptive Quantization and Differential Privacy25 Apr 2026
- 2026SafeLM: Unified Privacy-Aware Optimization for Trustworthy Federated Large Language Models17 Apr 2026
38 more
- 2026Event-Triggered Gossip for Distributed Learning22 Feb 2026
- 2026DynamiQ: Accelerating Gradient Synchronization using Compressed Multi-hop All-reduce9 Feb 2026
- 2026Collaborative Compressors in Distributed Mean Estimation with Limited Communication Budget26 Jan 2026
- 2025Learned Digital Codes for Over-the-Air Computation in Federated Edge Learning22 Dec 2025
- 2025CurvaDion: Curvature-Adaptive Distributed Orthonormalization13 Dec 2025
- 2025Improved Convergence in Parameter-Agnostic Error Feedback through Momentum18 Nov 2025
- 2025Low-Precision Streaming PCA25 Oct 2025
- 2025From PowerSGD to PowerSGD+: Low-Rank Gradient Compression for Distributed Optimization with Convergence Guarantees14 Sep 2025
- 2025DPQuant: Efficient and Differentially-Private Model Training via Dynamic Quantization Scheduling3 Sep 2025
- 2025Beyond Trade-offs: A Unified Framework for Privacy, Robustness, and Communication Efficiency in Federated Learning18 Aug 2025
- 2025HeteRo-Select: Informativeness as the Participation Driver in Heterogeneous Federated Learning8 Aug 2025
- 2025Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization7 Aug 2025
- 2025Caching Techniques for Reducing the Communication Cost of Federated Learning in IoT Environments19 Jul 2025
- 2025Memory-Efficient FastText: A Comprehensive Approach Using Double-Array Trie Structures and Mark-Compact Memory Management2 Jun 2025
- 2025Adaptive Deadline and Batch Layered Synchronized Federated Learning29 May 2025
- 2025PacTrain: Pruning and Adaptive Sparse Gradient Compression for Efficient Collective Communication in Distributed Deep Learning24 May 2025
- 2025Analysis of Asynchronous Federated Learning: Unraveling the Interactions between Gradient Compression, Delay, and Data Heterogeneity28 Apr 2025
- 2025Layer-wise Update Aggregation with Recycling for Communication-Efficient Federated Learning14 Mar 2025
- 2025Accelerated Distributed Optimization with Compression and Error Feedback11 Mar 2025
- 2025Regularized Top-k: A Bayesian Framework for Gradient Sparsification10 Jan 2025
- 2024MARINA-P: Superior Performance in Non-smooth Federated Optimization with Adaptive Stepsizes22 Dec 2024
- 2024Memory-Efficient 4-bit Preconditioned Stochastic Optimization14 Dec 2024
- 2024DeMo: Decoupled Momentum Optimization29 Nov 2024
- 2024Lion Cub: Minimizing Communication Overhead in Distributed Lion25 Nov 2024
- 2024Problem-dependent convergence bounds for randomized linear gradient compression19 Nov 2024
- 2024Improving training time and GPU utilization in geo-distributed language model training16 Nov 2024
- 2024rAge-k: Communication-Efficient Federated Learning Using Age Factor29 Oct 2024
- 2024Age-of-Gradient Updates for Federated Learning over Random Access Channels15 Oct 2024
- 2024CubicML: Automated ML for Large ML Systems Co-design with ML Prediction of Performance6 Sep 2024
- 2024Memory-Efficient LLM Training with Online Subspace Descent23 Aug 2024
- 2024A Joint Approach to Local Updating and Gradient Compression for Efficient Asynchronous Federated Learning6 Jul 2024
- 2024LoCo: Low-Bit Communication Adaptor for Large-scale Model Training5 Jul 2024
- 2024Beyond Throughput and Compression Ratios: Towards High End-to-end Utility of Gradient Compression1 Jul 2024
- 2024FedEx: Expediting Federated Learning over Heterogeneous Mobile Devices by Overlapping and Participant Selection1 Jul 2024
- 2024FedAQ: Communication-Efficient Federated Edge Learning via Joint Uplink and Downlink Adaptive Quantization26 Jun 2024
- 2024Grass: Compute Efficient Low-Memory LLM Training with Structured Sparse Gradients25 Jun 2024
- 2024Communication-Efficient Byzantine-Resilient Federated Zero-Order Optimization20 Jun 2024
- 2024FLUX: Fast Software-based Communication Overlap On GPUs Through Kernel Fusion11 Jun 2024
50 newest of 256 All 256 (JSON)
- 2023Knowledge Distillation Performs Partial Variance Reductioncited by 11
- 2023Knowledge Distillation Performs Partial Variance Reduction27 May 2023
- 2021Federated Learning on Non-IID Data: A Surveycited by 346
- 2021A Field Guide to Federated Optimizationcited by 315
- 2021FedPara: Low-Rank Hadamard Product for Communication-Efficient Federated Learningcited by 141
- 2021Distributed Learning in Wireless Networks: Recent Progress and Future Challengescited by 129
- 2021Linear Convergence in Federated Learning: Tackling Client Heterogeneity and Sparse Gradientscited by 123
- 2023Stochastic Controlled Averaging for Federated Learning with Communication Compressioncited by 101
- 2021Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applicationscited by 97
- 2024What is Your Data Worth to GPT? LLM-Scale Data Valuation with Influence Functionscited by 94
- 20211-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speedcited by 75
- 2022DisPFL: Towards Communication-Efficient Personalized Federated Learning via Decentralized Sparse Trainingcited by 74
- 2021Provably Secure Federated Learning against Malicious Clientscited by 63
- 2021Adaptive Quantization of Model Updates for Communication-Efficient Federated Learningcited by 63
12 most cited of 250 All 250 (JSON)
- 2026TACO: Ternary Absolute-max Column-wise One-sparse Optimizer for LLM Fine-Tuning1 Oct 2026
- 2026FedFit: Federated Fine-Tuning of LLMs via Vector-Bank Parameterization and Quantization1 Oct 2026
- 2026Entropy-Guided Tensor Compression for Multimodal Federated Learning on Edge Devices7 Jul 2026
- 2026Decentralized Stochastic Subgradient-type Methods with Communication Compression for Nonsmooth Nonconvex Optimization2 Jul 2026
- 2026Revisiting Decentralized Online Convex Optimization with Compressed Communication2 Jul 2026
- 2026NEURON-Fabric: Architecture-Runtime Co-Design for Controlled Low-Bit Gradient Communication24 Jun 2026
- 2026Quantized Stochastic Primal-Dual Methods for Distributed Optimization under Relaxed Global Geometry9 Jun 2026
- 2026SignMuon: Communication-Efficient Distributed Muon Optimization4 May 2026
- 2026Enhancing SignSGD: Small-Batch Convergence Analysis and a Hybrid Switching Strategy28 Apr 2026
- 2026Enhanced Privacy and Communication Efficiency in Non-IID Federated Learning with Adaptive Quantization and Differential Privacy25 Apr 2026
- 2026Event-Triggered Gossip for Distributed Learning22 Feb 2026
- 2026DynamiQ: Accelerating Gradient Synchronization using Compressed Multi-hop All-reduce9 Feb 2026
12 newest of 250 All 250 (JSON)