Communication-efficient distributed learning: An overview
Abstract
Distributed learning is envisioned as the bedrock of next-generation intelligent networks, where intelligent agents, such as mobile devices, robots, and sensors, exchange information with each other or a parameter server to train machine learning models collaboratively without uploading raw data to a central entity for centralized processing. By utilizing the computation/communication capability of individual agents, the distributed learning paradigm can mitigate the burden at central processors and help preserve data privacy of users. Despite its promising applications, a downside of distributed learning is its need for iterative information exchange over wireless channels, which may lead to high communication overhead unaffordable in many practical systems with limited radio resources such as energy and bandwidth. To overcome this communication bottleneck, there is an urgent need for the development of communication-efficient distributed learning algorithms capable of reducing the communication cost and achieving satisfactory learning/optimization performance simultaneously. In this paper, we present a comprehensive survey of prevailing methodologies for communication-efficient distributed learning, including reduction of the number of communications, compression and quantization of the exchanged information, radio resource management for efficient learning, and game-theoretic mechanisms incentivizing user participation. We also point out potential directions for future research to further enhance the communication efficiency of distributed learning in various scenarios.
Integrity signals
Registry
Cites
Statistics
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?
Communication optimization techniques, including model compression and Federated Averaging (FedAvg), can lower the amount of data that must be transferred in federated learning.
“Figure 7 illustrates how communication optimization techniques, including model compression and Federated Averaging (FedAvg), can lower the amount of data that must be transferred.”
From Federated Learning in Smart Healthcare: A Comprehensive Review on Privacy, Security, and Predictive Analytics with IoT Integration (2024) · cites this paper as [59]
Cites
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,863 · see citing works
Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks
Finn, C., Abbeel, P., & Levine, S. (2017) · arXiv · doi:10.48550/arxiv.1703.03400 · Cited by 8,512 · see citing works
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 · cited 1× · see citing works
“For instance, in federated learning (FL) over cellular networks, the base station (server) can communicate with the mobile devices (agents) [11], [12], [13].”
BackgroundParallel and Distributed Computation: Numerical Methods
Bertsekas, D. P., & Tsitsiklis, J. N. (1989) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5,398 · see citing works
Federated Learning: Strategies for Improving Communication Efficiency
Konečný, J., McMahan, H. B., Yu, F. X., Richtárik, P., Suresh, A. T., & Bacon, D. (2016) · arXiv · doi:10.48550/arxiv.1610.05492 · Cited by 3,766 · see citing works
Distributed Subgradient Methods for Multi-Agent Optimization
Nedic, A., & Ozdaglar, A. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2009515 · Cited by 3,719 · see citing works
Adaptive Federated Learning in Resource Constrained Edge Computing Systems
Wang, S., Tuor, T., Salonidis, T., Leung, K. K., Makaya, C., He, T., & Chan, K. (2019) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2019.2904348 · Cited by 2,232 · see citing works
Constrained Consensus and Optimization in Multi-Agent Networks
Nedić, A., Ozdaglar, A., & Parrilo, P. A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2041686 · Cited by 2,052 · see citing works
(2003) · Cited by 1,733 · see citing works
A Joint Learning and Communications Framework for Federated Learning Over Wireless Networks
Chen, M., Yang, Z., Saad, W., Yin, C., Poor, H. V., & Cui, S. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3024629 · Cited by 1,547 · see citing works
Self-citationEXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
Shi, W., Ling, Q., Wu, G., & Yin, W. (2015) · SIAM Journal on Optimization · doi:10.1137/14096668x · Cited by 1,261 · see citing works
Online Learning and Online Convex Optimization
Shalev‐Shwartz, S. (2012) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000018 · Cited by 1,256 · see citing works
QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding
Alistarh, D., Grubic, D., Li, J. Z., Tomioka, R., & Vojnović, M. (2016) · London School of Economics and Political Science Research Online (London School of Economics and Political Science) · doi:10.48550/arxiv.1610.02132 · Cited by 1,189 · see citing works
Distributed Optimization Over Time-Varying Directed Graphs
Nedic, A., & Olshevsky, A. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2364096 · Cited by 1,187 · see citing works
Energy Efficient Federated Learning Over Wireless Communication Networks
Yang, Z., Chen, M., Saad, W., Hong, C. S., & Shikh-Bahaei, M. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3037554 · Cited by 1,153 · see citing works
Deep Gradient Compression: Reducing the Communication Bandwidth for Distributed Training
Lin, Y., Han, S., Mao, H., Wang, Y., & Dally, W. J. (2017) · arXiv · doi:10.48550/arxiv.1712.01887 · Cited by 1,134 · see citing works
Federated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084 · cited 1× · see citing works
“[157] to reduce the bandwidth requirement by exploiting the superposition property of wireless multiple-access channels.”
BackgroundAchieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
Nedić, A., Olshevsky, A., & Shi, W. (2017) · SIAM Journal on Optimization · doi:10.1137/16m1084316 · Cited by 1,073 · cited 1× · see citing works
“decentralized optimization over time-varying networks in [28], decentralized optimization over directed networks (e.”
BackgroundClient-Edge-Cloud Hierarchical Federated Learning
Liu, L., Zhang, J., Song, S. H., & Letaief, K. B. (2020) · ICC 2020 - 2020 IEEE International Conference on Communications (ICC) · doi:10.1109/icc40277.2020.9148862 · Cited by 1,033 · see citing works
Self-citationKang, J., Xiong, Z., Niyato, D. T., Xie, S., & Zhang, J. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2940820 · Cited by 961 · see citing works
Self-citationFederated Learning over Wireless Networks: Optimization Model Design and Analysis
Tran, N. H., Bao, W., Zomaya, A. Y., Nguyen, M. N. H., & Hong, C. (2019) · IEEE Conference on Computer Communications · doi:10.1109/infocom.2019.8737464 · Cited by 943 · see citing works
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 · see citing works
Self-citationEdge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829 · cited 1× · see citing works
“For instance, in federated learning (FL) over cellular networks, the base station (server) can communicate with the mobile devices (agents) [11], [12], [13].”
BackgroundSelf-citationOn the Linear Convergence of the ADMM in Decentralized Consensus Optimization
Shi, W., Ling, Q., Yuan, K., Wu, G., & Yin, W. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2304432 · Cited by 820 · see citing works
Introduction to Online Convex Optimization
Hazan, E. (2016) · Foundations and Trends® in Optimization · doi:10.1561/2400000013 · Cited by 810 · see citing works
Broadband Analog Aggregation for Low-Latency Federated Edge Learning
Zhu, G., Wang, Y., & Huang, K. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2946245 · Cited by 786 · see citing works
TernGrad: Ternary Gradients to Reduce Communication in Distributed Deep LearningPreprint
Wen, W., Xu, C., Yan, F., Wu, C., Wang, Y., Chen, Y., & Li, H. H. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1705.07878 · Cited by 718 · see citing works
Yu, H., Yang, S., & Zhu, S.-H. (2018) · AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33015693 · Cited by 696 · see citing works
Federated Learning Over Wireless Fading Channels
Amiri, M. M., & Gunduz, D. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.2974748 · Cited by 625 · see citing works
A Learning-Based Incentive Mechanism for Federated Learning
Zhan, Y., Li, P., Qu, Z., Zeng, D., & Guo, S. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2967772 · Cited by 602 · see citing works
Personalized Federated Learning with Theoretical Guarantees: A Model-Agnostic Meta-Learning Approach
Fallah, A., Mokhtari, A., & Ozdaglar, A. (2020) · neural information processing systems · Cited by 596 · see citing works
FedPAQ: A Communication-Efficient Federated Learning Method with Periodic Averaging and Quantization
Reisizadeh, A., Mokhtari, A., Hassani, H., Jadbabaie, A., & Pedarsani, R. (2019) · arXiv · doi:10.48550/arxiv.1909.13014 · Cited by 587 · see citing works
Sparse Communication for Distributed Gradient Descent
Aji, A. F., & Heafield, K. (2017) · Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d17-1045 · Cited by 585 · see citing works
Chen, Y., Sun, X., & Jin, Y. (2019) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2019.2953131 · Cited by 575 · see citing works
Machine Learning at the Wireless Edge: Distributed Stochastic Gradient Descent Over-the-Air
Mohammadi Amiri, M., & Gunduz, D. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2981904 · Cited by 548 · see citing works
Scalable distributed DNN training using commodity GPU cloud computing
Ström, N. (2015) · Interspeech (USB) · doi:10.21437/interspeech.2015-354 · Cited by 540 · see citing works
Stich, S. U., Cordonnier, J.-B., & Jaggi, M. (2018) · arXiv · doi:10.48550/arxiv.1809.07599 · Cited by 508 · see citing works
PowerSGD: Practical Low-Rank Gradient Compression for Distributed OptimizationPreprint
Vogels, T., Karimireddy, S. P., & Jaggi, M. (2019) · Neural Information Processing Systems · doi:10.48550/arxiv.1905.13727 · Cited by 497 · see citing works
Federated learning over wireless networks Convergence analysis and resource allocation
Dinh, C. T., Tran, N. H., Nguyen, M. N. H., Hong, C. S., Bao, W., Zomaya, A. Y., & Gramoli, V. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.3035770 · Cited by 483 · see citing works
Xu, J., & Wang, H.-Q. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3031503 · Cited by 474 · see citing works
Hierarchical Federated Learning ACROSS Heterogeneous Cellular Networks
Abad, M. S. H., Ozfatura, E., GUndUz, D., & Ercetin, O. (2020) · ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp40776.2020.9054634 · Cited by 424 · see citing works
Quantized incremental algorithms for distributed optimization
Rabbat, M., & Nowak, R. D. (2005) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.843546 · Cited by 419 · see citing works
Convergence Time Optimization for Federated Learning Over Wireless Networks
Chen, M., Poor, H. V., Saad, W., & Cui, S. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3042530 · Cited by 403 · see citing works
Self-citationPush–Pull Gradient Methods for Distributed Optimization in Networks
Pu, S., Shi, W., Xu, J., & Nedić, A. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.2972824 · Cited by 381 · see citing works
Joint Device Scheduling and Resource Allocation for Latency Constrained Wireless Federated Learning
Shi, W., Zhou, S., Niu, Z., Jiang, M., & Geng, L. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3025446 · Cited by 381 · see citing works
Zhu, G., Du, Y., Gunduz, D., & Huang, K. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3039309 · Cited by 376 · see citing works
Gradient Sparsification for Communication-Efficient Distributed OptimizationPreprint
Wangni, J., Wang, J., Ji, L. H., & Zhang, T. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1710.09854 · Cited by 306 · see citing works
Optimizing Federated Learning in Distributed Industrial IoT: A Multi-Agent Approach
Zhang, W., Yang, D., Wu, W. R., Peng, H., Zhang, N., Zhang, H., & Shen, X. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118352 · Cited by 302 · see citing works
Multitask Diffusion Adaptation Over Networks
Chen, J., Richard, C., & Sayed, A. H. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2333560 · Cited by 286 · see citing works
Toward an Automated Auction Framework for Wireless Federated Learning Services Market
Jiao, Y., Wang, P., Niyato, D. T., Lin, B., & Kim, D. I. (2020) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.2994639 · Cited by 275 · see citing works
UVeQFed: Universal Vector Quantization for Federated Learning
Shlezinger, N., Chen, M., Eldar, Y. C., Poor, H. V., & Cui, S. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.3046971 · Cited by 275 · see citing works
Self-citationcpSGD: Communication-efficient and differentially-private distributed SGDPreprint
Agarwal, N., Suresh, A. T., Yu, F., Kumar, S., & McMahan, H. B. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.10559 · Cited by 264 · see citing works
Distributed Autonomous Online Learning: Regrets and Intrinsic Privacy-Preserving Properties
Yan, F., Sundaram, S., Vishwanathan, S. V. N., & Qi, Y. (2013) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.191 · Cited by 261 · see citing works
Qsparse-local-SGD: Distributed SGD with quantization, sparsification, and local computations
Basu, D., Data, D., Karakus, C., & Diggavi, S. N. (2020) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2020.2985917 · Cited by 256 · see citing works
Self-citationDiffusion LMS Over Multitask Networks
Chen, J., Richard, C., & Sayed, A. H. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2412918 · Cited by 249 · see citing works
ATOMO: Communication-efficient Learning via Atomic SparsificationPreprint
Wang, H., Sievert, S., Charles, Z., Liu, S., Wright, S. J., & Papailiopoulos, D. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1806.04090 · Cited by 247 · see citing works
Over-the-Air Federated Learning From Heterogeneous Data
Sery, T., Shlezinger, N., Cohen, K., & Eldar, Y. C. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3090323 · Cited by 247 · see citing works
Self-citationAccelerated Distributed Nesterov Gradient Descent
Qu, G., & Li, N. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2019.2937496 · Cited by 245 · see citing works
Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
Chen, W., & Ren, W. (2015) · Automatica · doi:10.1016/j.automatica.2015.11.015 · Cited by 234 · see citing works
FedSA: A Semi-Asynchronous Federated Learning Mechanism in Heterogeneous Edge Computing
Ma, Q., Xu, Y., Xu, H., Jiang, Z., Huang, L., & Huang, H. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118435 · Cited by 228 · see citing works
Communication Compression for Decentralized Training
Tang, H., Gan, S., Zhang, C., Zhang, T., & Liu, J. (2018) · arXiv · doi:10.48550/arxiv.1803.06443 · Cited by 206 · see citing works
Federated Learning via Intelligent Reflecting Surface
Wang, Z., Qiu, J., Zhou, Y., Shi, Y., Fu, L., Chen, W., & Letaief, K. B. (2022) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3099505 · Cited by 205 · see citing works
Self-citationCommunication-Efficient Distributed Dual Coordinate AscentPreprint
Jaggi, M., Smith, V., Takáč, M., Terhorst, J., Krishnan, S., Hofmann, T., & Jordan, M. I. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.1458 · Cited by 203 · see citing works
DLM: Decentralized Linearized Alternating Direction Method of Multipliers
Ling, Q. H., Shi, W., Wu, G., & Ribeiro, A. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2436358 · Cited by 196 · see citing works
Design and Analysis of Uplink and Downlink Communications for Federated Learning
Zheng, S., Shen, C., & Chen, X. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3041388 · Cited by 191 · see citing works
Adaptive Gradient Sparsification for Efficient Federated Learning: An Online Learning Approach
Han, P., Wang, S., & Leung, K. K. (2020) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs47774.2020.00026 · Cited by 191 · see citing works
Communication-efficient algorithms for decentralized and stochastic optimization
Lan, G., Lee, S., & Zhou, Y. (2018) · Mathematical Programming · doi:10.1007/s10107-018-1355-4 · Cited by 189 · see citing works
Distributed Online Convex Optimization on Time-Varying Directed Graphs
Akbari, M., Gharesifard, B., & Linder, T. (2015) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2015.2505149 · Cited by 188 · see citing works
Distributed subgradient methods and quantization effects
Nedić, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2008) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2008.4738860 · Cited by 187 · see citing works
Federated Learning: A signal processing perspective
Gafni, T., Shlezinger, N., Cohen, K., Eldar, Y. C., & Poor, H. V. (2022) · IEEE Signal Processing Magazine · doi:10.1109/msp.2021.3125282 · Cited by 179 · see citing works
Self-citationNetwork Newton Distributed Optimization Methods
Mokhtari, A., Ling, Q. H., & Ribeiro, A. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2617829 · Cited by 176 · see citing works
Optimized Power Control Design for Over-the-Air Federated Edge Learning
Cao, X., Zhu, G., Xu, J., Wang, Z., & Cui, S. R. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126060 · Cited by 176 · see citing works
Self-citationA Distributed Synchronous SGD Algorithm with Global Top-k Sparsification for Low Bandwidth Networks
Shi, S., Wang, Q., Zhao, K., Tang, Z., Wang, Y., Huang, X. L., & Chu, X. (2019) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2019.00220 · Cited by 170 · see citing works
A Saddle Point Algorithm for Networked Online Convex Optimization
Koppel, A., Jakubiec, F. Y., & Ribeiro, A. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2449255 · Cited by 169 · see citing works
Quantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization
Yi, P., & Hong, Y. (2014) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2014.2357513 · Cited by 167 · see citing works
Optimal Contract Design for Efficient Federated Learning With Multi-Dimensional Private Information
Ding, N., Fang, Z., & Huang, J. (2020) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036944 · Cited by 166 · see citing works
Trading Regret for Efficiency: Online Convex Optimization with Long Term ConstraintsPreprint
Mahdavi, M., Jin, R., & Yang, T. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1111.6082 · Cited by 163 · see citing works
Lim, W. Y. B., Ng, J. S., Xiong, Z., Niyato, D. T., Miao, C., & Kim, D. I. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118401 · Cited by 161 · see citing works
Learning Rate Optimization for Federated Learning Exploiting Over-the-air Computation
Xu, C., Liu, S.-H., Yang, Z.-H., Huang, Y., Niyato, D., & Wong, K.-K. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118402 · Cited by 160 · see citing works
Li, H., Liu, S., Soh, Y. C., & Xie, L. (2017) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2017.2694323 · Cited by 154 · see citing works
Semi-Decentralized Federated Learning With Cooperative D2D Local Model Aggregations
Lin, F., Hosseinalipour, S., Azam, S. S., Brinton, C. G., & Michelusi, N. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118344 · Cited by 152 · see citing works
Asynchronous Distributed Optimization With Event-Driven Communication
Zhong, M., & Cassandras, C. G. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2049518 · Cited by 151 · see citing works
Decentralized Dynamic Optimization Through the Alternating Direction Method of Multipliers
Ling, Q. H., & Ribeiro, A. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2295055 · Cited by 149 · see citing works
Dynamic Scheduling for Over-the-Air Federated Edge Learning With Energy Constraints
Sun, Y., Zhou, S., Niu, Z., & Gündüz, D. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126078 · Cited by 143 · see citing works
A linear speedup analysis of distributed deep learning with sparse and quantized communication
Jiang, P., & Agrawal, G. (2018) · neural information processing systems · Cited by 142 · see citing works
An Exact Quantized Decentralized Gradient Descent Algorithm
Reisizadeh, A., Mokhtari, A., Hassani, H., & Pedarsani, R. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2932876 · Cited by 138 · see citing works
Quantized Federated Learning Under Transmission Delay and Outage Constraints
Wang, Y., Xu, Y., Shi, Q.-J., & Chang, T.-H. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126081 · Cited by 138 · see citing works
Communication Complexity of Distributed Convex Learning and Optimization
Arjevani, Y., & Shamir, O. (2015) · arXiv · doi:10.48550/arxiv.1506.01900 · Cited by 133 · see citing works
Is Local SGD Better than Minibatch SGD?
Woodworth, B., Patel, K. K., Stich, S. U., Dai, Z., Bullins, B., McMahan, H. B., Shamir, O., & Srebro, N. (2020) · arXiv · doi:10.48550/arxiv.2002.07839 · Cited by 131 · see citing works
Event-Triggered Quantized Communication-Based Distributed Convex Optimization
Liu, S., Xie, L., & Quevedo, D. E. (2016) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2016.2585305 · Cited by 126 · see citing works
Local SGD with Periodic Averaging: Tighter Analysis and Adaptive SynchronizationPreprint
Haddadpour, F., Kamani, M. M., Mahdavi, M., & Cadambe, V. R. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.13598 · Cited by 124 · see citing works
A Regularization Approach to Learning Task Relationships in Multitask Learning
Zhang, Y., & Yeung, D. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2538028 · Cited by 123 · see citing works
Renggli, C., Ashkboos, S., Aghagolzadeh, M., Alistarh, D., & Hoefler, T. (2019) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1145/3295500.3356222 · Cited by 118 · see citing works
Decentralized Quasi-Newton Methods
Eisen, M., Mokhtari, A., & Ribeiro, A. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2666776 · Cited by 116 · see citing works
Distributed Subgradient Method With Edge-Based Event-Triggered Communication
Kajiyama, Y., Hayashi, N., & Takai, S. (2018) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2018.2800760 · Cited by 116 · see citing works
High-Dimensional Stochastic Gradient Quantization for Communication-Efficient Edge Learning
Du, Y., Yang, S., & Huang, K. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2983166 · Cited by 116 · see citing works
DoubleSqueeze: Parallel Stochastic Gradient Descent with Double-Pass Error-Compensated CompressionPreprint
Tang, H., Lian, X., Yu, C., et al. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.05957 · Cited by 111 · see citing works
Low-Latency Federated Learning Over Wireless Channels With Differential Privacy
Wei, K., Li, J., Ma, C., Ding, M., Chen, C., Jin, S., Han, Z., & Poor, H. V. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126052 · Cited by 109 · see citing works
Self-citationCooperative SGD: A Unified Framework for the Design and Analysis of Local-Update SGD Algorithms
Wang, J., & Joshi, G. (2021) · Journal of Machine Learning Research · Cited by 106 · see citing works
Event-triggered distributed optimization in sensor networks
Wan, P., & Lemmon, M. D. (2009) · Information Processing in Sensor Networks · doi:10.5555/1602165.1602172 · Cited by 105 · see citing works
DQM: Decentralized Quadratically Approximated Alternating Direction Method of Multipliers
Mokhtari, A., Shi, W., Ling, Q. H., & Ribeiro, A. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2548989 · Cited by 103 · see citing works
Lower Bounds and Optimal Algorithms for Personalized Federated LearningPreprint
Hanzely, F., Hanzely, S., Horváth, S., & Richtárik, P. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.02372 · Cited by 100 · see citing works
Li, H., Huang, C., Chen, G., Liao, X., & Huang, T. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2681119 · Cited by 99 · see citing works
Cost-Effective Federated Learning in Mobile Edge Networks
Luo, B., Li, X., Wang, S., Huang, J.-W., & Tassiulas, L. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118436 · Cited by 98 · see citing works
eSGD: Communication Efficient Distributed Deep Learning on the Edge
Tao, Z., & Li, Q. (2018) · Cited by 92 · see citing works
Communication-Censored ADMM for Decentralized Consensus Optimization
Liu, Y., Xu, W., Wu, G., Tian, Z., & Ling, Q. H. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2907258 · Cited by 92 · see citing works
SlowMo: Improving Communication-Efficient Distributed SGD with Slow Momentum
Wang, J., Tantia, V., Ballas, N., & Rabbat, M. (2019) · arXiv · doi:10.48550/arxiv.1910.00643 · Cited by 90 · see citing works
Distributed Zero-Order Algorithms for Nonconvex Multiagent Optimization
Tang, Y., Zhang, J., & Li, N. (2020) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2020.3024321 · Cited by 90 · see citing works
Self-citationDistributed Event-Triggered Gradient Method for Constrained Convex Minimization
Liu, C., Li, H., Shi, Y., et al. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2019.2916985 · Cited by 87 · see citing works
Distributed dual averaging method for multi-agent optimization with quantized communication
Yuan, D., Xu, S., Zhao, H., & Rong, L. (2012) · Systems & Control Letters · doi:10.1016/j.sysconle.2012.06.004 · Cited by 86 · see citing works
Fast Convergence Rates of Distributed Subgradient Methods With Adaptive Quantization
Doan, T. T., Maguluri, S. T., & Romberg, J. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.3014095 · Cited by 83 · see citing works
Quantization Design for Distributed Optimization
Pu, Y., Zeilinger, M. N., & Jones, C. N. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2016.2600597 · Cited by 82 · see citing works
A Compressive Sensing Approach for Federated Learning Over Massive MIMO Communication Systems
Jeon, Y., Amiri, M. M., Li, J., & Poor, H. V. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3038407 · Cited by 79 · see citing works
Self-citationDistributed Discrete-Time Optimization in Multiagent Networks Using Only Sign of Relative State
Zhang, J., You, K., & Başar, T. (2018) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2018.2884998 · Cited by 78 · see citing works
Self-citationInformation-theoretic lower bounds on the oracle complexity of convex optimizationPreprint
Agarwal, A., Wainwright, M. J., Bartlett, P. L., & Ravikumar, P. (2009) · arXiv (Cornell University) · Cited by 77 · see citing works
Decentralized Online Convex Optimization With Event-Triggered Communications
Cao, X., & Başar, T. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.3044843 · Cited by 77 · see citing works
Self-citationStochastic Distributed Learning with Gradient Quantization and Variance ReductionPreprint
Horváth, S., Kovalev, D. A., Mishchenko, K., Stich, S. U., & Richtárik, P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1904.05115 · Cited by 75 · see citing works
Proximity Without Consensus in Online Multiagent Optimization
Koppel, A., Sadler, B. M., & Ribeiro, A. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2686368 · Cited by 72 · see citing works
Magnússon, S., Shokri‐Ghadikolaei, H., & Li, N. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.3031073 · Cited by 71 · see citing works
Doan, T. T., Maguluri, S. T., & Romberg, J. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.3031018 · Cited by 71 · see citing works
Adaptive Transmission Scheduling in Wireless Networks for Asynchronous Federated Learning
Lee, H.-S., & Lee, J.-W. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118353 · Cited by 67 · see citing works
Communication-Efficient Policy Gradient Methods for Distributed Reinforcement Learning
Chen, T., Zhang, K., Giannakis, G. B., & Basar, T. (2022) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2021.3078100 · Cited by 67 · see citing works
Distributed Multi-Task Relationship Learning
Liu, S., Pan, S. J., & Ho, Q. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3098136 · Cited by 66 · see citing works
Convergence Analysis and System Design for Federated Learning Over Wireless Networks
Wan, S., Lu, J., Fan, P., Shao, Y., Peng, C., & Letaief, K. B. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118351 · Cited by 65 · see citing works
Self-citationCommunication-Efficient Distributed Learning via Lazily Aggregated Quantized GradientsPreprint
Sun, J., Chen, T., Giannakis, G. B., et al. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.07588 · Cited by 60 · see citing works
Communication-Efficient Federated Learning With Binary Neural Networks
Yang, Y., Zhang, Z., & Yang, Q. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118415 · Cited by 57 · see citing works
SQuARM-SGD: Communication-Efficient Momentum SGD for Decentralized Optimization
Singh, N., Data, D., George, J., & Diggavi, S. N. (2021) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit45174.2021.9517986 · Cited by 54 · see citing works
Self-citationTrading Redundancy for Communication: Speeding up Distributed SGD for Non-convex Optimization
Haddadpour, F., Kamani, M. M., Mahdavi, M., & Cadambe, V. R. (2019) · Cited by 53 · see citing works
SPARQ-SGD: Event-Triggered and Compressed Communication in Decentralized Optimization
Singh, N., Data, D., George, J., & Diggavi, S. N. (2022) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2022.3145576 · Cited by 53 · see citing works
Self-citationCommunication complexity of convex optimization
Tsitsiklis, J. N., & Luo, Z.-Q. T. (1987) · Journal of Complexity · doi:10.1016/0885-064x(87)90013-6 · Cited by 52 · see citing works
An Event-Triggered Approach for Gradient Tracking in Consensus-Based Distributed Optimization
Gao, L., Deng, S., Li, H., & Li, C. (2021) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2021.3122927 · Cited by 50 · see citing works
Federated Learning over Wireless Networks: A Band-limited Coordinated Descent Approach
Zhang, J.-S., Li, N., & Dedeoglu, M. (2021) · IEEE Conference on Computer Communications · doi:10.1109/infocom42981.2021.9488818 · Cited by 47 · see citing works
Self-citationCommunication-Efficient Federated Learning
Kishor, K. (2022) · EAI/Springer Innovations in Communication and Computing · doi:10.1007/978-3-030-85559-8_9 · Cited by 47 · see citing works
Quantized Consensus by the ADMM: Probabilistic Versus Deterministic Quantizers
Zhu, S., & Chen, B. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2504341 · Cited by 46 · see citing works
Kajiyama, Y., Hayashi, N., & Takai, S. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.2989281 · Cited by 46 · see citing works
Distributed Continuous-Time Optimization With Scalable Adaptive Event-Based Mechanisms
Wu, Z., Li, Z., Ding, Z., & Li, Z. (2018) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2018.2867175 · Cited by 44 · see citing works
Distributed Optimization with Dynamic Event-Triggered Mechanisms
Du, W. J., Yi, X., George, J., Johansson, K. H., & Yang, T. (2018) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2018.8619311 · Cited by 40 · see citing works
Double Quantization for Communication-Efficient Distributed OptimizationPreprint
Yu, Y., Wu, J., & Huang, L. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.10111 · Cited by 38 · see citing works
Decentralized online convex optimization based on signs of relative states
Cao, X., & Başar, T. (2021) · Automatica · doi:10.1016/j.automatica.2021.109676 · Cited by 38 · see citing works
Self-citationA Communication-Efficient Multi-Agent Actor-Critic Algorithm for Distributed Reinforcement Learning
Lin, Y., Zhang, K., Yang, Z., et al. (2019) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc40024.2019.9029257 · Cited by 37 · see citing works
Li, L., Yang, L., Guo, X., Shi, Y., Wang, H., Chen, W., & Letaief, K. B. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118431 · Cited by 37 · see citing works
Self-citationLinearly Converging Error Compensated SGDPreprint
Gorbunov, E., Kovalev, D. A., Makarenko, D., & Richtárik, P. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.12292 · Cited by 35 · see citing works
Finite Rate Quantized Distributed optimization with Geometric Convergence
Lee, C.-S., Michelusi, N., & Scutari, G. (2018) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2018.8645345 · Cited by 29 · see citing works
Distributed Stochastic Gradient Descent with Event-Triggered Communication
George, J., & Gurram, P. K. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i05.6206 · Cited by 28 · see citing works
Quantization of Distributed Data for Learning
Hanna, O. A., Ezzeldin, Y. H., Fragouli, C., & Diggavi, S. N. (2021) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2021.3105359 · Cited by 28 · see citing works
Self-citationSaha, R., Rini, S., Rao, M., & Goldsmith, A. J. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118428 · Cited by 26 · see citing works
Compressed Gradient Methods With Hessian-Aided Error Compensation
Khirirat, S., Magnússon, S., & Johansson, M. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.3048229 · Cited by 24 · see citing works
Cao, X., & Başar, T. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2997394 · Cited by 24 · see citing works
Self-citationDistributed Newton's Method for Network Cost Minimization
Cao, X., & Liu, K. J. R. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.2989266 · Cited by 23 · see citing works
Self-citationRATQ: A Universal Fixed-Length Quantizer for Stochastic Optimization
Mayekar, P., & Tyagi, H. (2021) · IEEE Transactions on Information Theory · doi:10.1109/tit.2021.3058663 · Cited by 22 · see citing works
Distributed Linearized ADMM for Network Cost Minimization
Cao, X., & Liu, K. J. R. (2018) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2018.2806841 · Cited by 21 · see citing works
Self-citationDecentralized Sparse Multitask RLS Over Networks
Cao, X., & Liu, K. J. R. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2750110 · Cited by 21 · see citing works
Self-citationWireless Network Optimization for Federated Learning with Model Compression in Hybrid VLC/RF Systems
Huang, W., Yang, Y., Chen, M., et al. (2021) · Entropy · doi:10.3390/e23111413 · Cited by 21 · see citing works
A Distributed Hybrid Event-Time-Driven Scheme for Optimization Over Sensor Networks
Hu, B., Guan, Z., Chen, G., et al. (2018) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2018.2873517 · Cited by 20 · see citing works
Communication Efficient Distributed Approximate Newton Method
Ghosh, A., Maity, R. K., Mazumdar, A., et al. (2020) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit44484.2020.9174216 · Cited by 18 · see citing works
Rethinking gradient sparsification as total error minimizationPreprint
Sahu, A. N., Dutta, A., Abdelmoniem, A. M., et al. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2108.00951 · Cited by 18 · see citing works
Nested Distributed Gradient Methods with Adaptive Quantized Communication
Berahas, A. S., Iakovidou, C., & Wei, E. (2019) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc40024.2019.9029541 · Cited by 17 · see citing works
The Communication Complexity of Optimization
Vempala, S., Wang, R., & Woodruff, D. P. (2019) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611975994.106 · Cited by 15 · see citing works
Ning, W., Sun, H., Fu, X., Yang, X., Qi, Q., Wang, J., Liao, J., & Han, Z. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3118396 · Cited by 12 · see citing works
Gradient-Push Algorithm for Distributed Optimization With Event-Triggered Communications
Kim, J., & Choi, W. (2022) · IEEE Access · doi:10.1109/access.2022.3233233 · Cited by 10 · see citing works
99% of Worker-Master Communication in Distributed Optimization Is Not Needed.
Mishchenko, K., Hanzely, F., & Richtárik, P. (2020) · King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology) · Cited by 6 · see citing works
Quantized Frank-Wolfe: Communication-Efficient Distributed Optimization.Preprint
Zhang, M., Chen, L., Mokhtari, A., et al. (2019) · arXiv (Cornell University) · Cited by 4 · see citing works
Decentralized Multi-Task Stochastic Optimization With Compressed CommunicationsPreprint
Singh, N., Cao, X., Diggavi, S. N., et al. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2112.12373 · Cited by 3 · see citing works
Self-citation
Flagged first, then by citations
Cited by
Sorted by citations
Abbas, S. R., Abbas, Z., Zahir, A., & Lee, S. W. (2024) · Healthcare · doi:10.3390/healthcare12242587 · Cited by 228 · see citing works
- Authors
- Cao, X., Başar, T., Diggavi, S., Eldar, Y. C., Letaief, K. B., Poor, H. V., & Zhang, J.
- Affiliations
- Hong Kong University of Science and Technology (HK)
- University of Illinois Urbana-Champaign (US)
- University of California, Los Angeles (US)
- Weizmann Institute of Science (IL)
- Princeton University (US)
- University of California, Davis (US)
- ORCID
- Venue
- IEEE Journal on Selected Areas in Communications
- Published
- 2023-04
- Volume
- 41
- Issue
- 4
- Pages
- 851-873
- ISSN
- 0733-8716 (ISSN-L)
- 1558-0008
- OpenAlex
- W4320005491
- Semantic Scholar
- 5a6e344dfa48e20cec414fb0691698beefa8cd3e
- Cited by
- 139
- References
- 163
- Citations by year
- 2026: 40 · 2025: 47 · 2024: 41 · 2023: 11
- FWCI
- 13.05
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Journal on Selected Areas in Communications (publishedVersion)
- Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
- Funders
- U.S. National Science Foundation (CNS-2128448, 2007714, 2139304, 2146838)
- U.S. Army Research Office under MURI (AG285)
- U.S. Army Research Laboratory Cooperative (W911NF-17-2-0196)
- National Natural Science Foundation of China (62203373)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Sensor Networks and Detection Algorithms
- Keywords
- federated learning, communication cost reduction, data compression, quantization, radio resource management, user participation incentives, data privacy, wireless communication
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