{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T10:00:59Z","timestamp":1766138459633,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:00:00Z","timestamp":1697414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,23]]},"DOI":"10.1145\/3565287.3610273","type":"proceedings-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T19:59:44Z","timestamp":1695931184000},"page":"21-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Anarchic Federated learning with Delayed Gradient Averaging"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6297-0430","authenticated-orcid":false,"given":"Dongsheng","family":"Li","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5124-7941","authenticated-orcid":false,"given":"Xiaowen","family":"Gong","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,10,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"QSGD: Communication-efficient SGD via gradient quantization and encoding. In Advances in Neural Information Processing Systems (NIPS).","author":"Alistarh Dan","year":"2017","unstructured":"Dan Alistarh , Demjan Grubic , Jerry Li , Ryota Tomioka , and Milan Vojnovic . 2017 . QSGD: Communication-efficient SGD via gradient quantization and encoding. In Advances in Neural Information Processing Systems (NIPS). Dan Alistarh, Demjan Grubic, Jerry Li, Ryota Tomioka, and Milan Vojnovic. 2017. QSGD: Communication-efficient SGD via gradient quantization and encoding. In Advances in Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_2_1","volume-title":"International Conference on Machine Learning. PMLR, 425--435","author":"Avdiukhin Dmitrii","year":"2021","unstructured":"Dmitrii Avdiukhin and Shiva Kasiviswanathan . 2021 . Federated learning under arbitrary communication patterns . In International Conference on Machine Learning. PMLR, 425--435 . Dmitrii Avdiukhin and Shiva Kasiviswanathan. 2021. Federated learning under arbitrary communication patterns. In International Conference on Machine Learning. PMLR, 425--435."},{"key":"e_1_3_2_1_3_1","unstructured":"Keith Bonawitz Hubert Eichner Wolfgang Grieskamp Dzmitry Huba Alex Ingerman Vladimir Ivanov Chloe Kiddon Jakub Konecny Stefano Mazzocchi H Brendan McMahan etal 2019. Towards federated learning at scale: System design. In Machine Learning and Systems (MLSys).  Keith Bonawitz Hubert Eichner Wolfgang Grieskamp Dzmitry Huba Alex Ingerman Vladimir Ivanov Chloe Kiddon Jakub Konecny Stefano Mazzocchi H Brendan McMahan et al. 2019. Towards federated learning at scale: System design. In Machine Learning and Systems (MLSys)."},{"key":"e_1_3_2_1_4_1","unstructured":"Alireza Fallah Aryan Mokhtari and Asuman Ozdaglar. 2020. Personalized federated learning with theoretical guarantees: A model-agnostic meta-learning approach. In Advances in Neural Information Processing Systems (NIPS).  Alireza Fallah Aryan Mokhtari and Asuman Ozdaglar. 2020. Personalized federated learning with theoretical guarantees: A model-agnostic meta-learning approach. In Advances in Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Guo Yuanxiong","year":"2022","unstructured":"Yuanxiong Guo , Ying Sun , Rui Hu , and Yanmin Gong . 2022 . Hybrid local SGD for federated learning with heterogeneous communications . In International Conference on Learning Representations (ICLR). Yuanxiong Guo, Ying Sun, Rui Hu, and Yanmin Gong. 2022. Hybrid local SGD for federated learning with heterogeneous communications. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_6_1","volume-title":"International Conferene on Machine Learning (ICML)","author":"Huang Yan","year":"2022","unstructured":"Yan Huang , Ying Sun , Zehan Zhu , Changzhi Yan , and Jinming Xu. 2022. Tackling data heterogeneity: A new unified framework for decentralized sgd with sample-induced topology . International Conferene on Machine Learning (ICML) ( 2022 ). Yan Huang, Ying Sun, Zehan Zhu, Changzhi Yan, and Jinming Xu. 2022. Tackling data heterogeneity: A new unified framework for decentralized sgd with sample-induced topology. International Conferene on Machine Learning (ICML) (2022)."},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Machine Learning (ICML).","author":"Karimireddy Sai Praneeth","year":"2020","unstructured":"Sai Praneeth Karimireddy , Satyen Kale , Mehryar Mohri , Sashank Reddi , Sebastian Stich , and Ananda Theertha Suresh . 2020 . Scaffold: Stochastic controlled averaging for federated learning . In International Conference on Machine Learning (ICML). Sai Praneeth Karimireddy, Satyen Kale, Mehryar Mohri, Sashank Reddi, Sebastian Stich, and Ananda Theertha Suresh. 2020. Scaffold: Stochastic controlled averaging for federated learning. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_8_1","unstructured":"Alex Krizhevsky Geoffrey Hinton etal 2009. Learning multiple layers of features from tiny images. (2009).  Alex Krizhevsky Geoffrey Hinton et al. 2009. Learning multiple layers of features from tiny images. (2009)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_10_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Li Xiang","year":"2020","unstructured":"Xiang Li , Kaixuan Huang , Wenhao Yang , Shusen Wang , and Zhihua Zhang . 2020 . On the convergence of FedAvg on non-IID data . In International Conference on Learning Representations (ICLR). Xiang Li, Kaixuan Huang, Wenhao Yang, Shusen Wang, and Zhihua Zhang. 2020. On the convergence of FedAvg on non-IID data. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_11_1","unstructured":"Xiangru Lian Yijun Huang Yuncheng Li and Ji Liu. 2015. Asynchronous parallel stochastic gradient for nonconvex optimization. In Advances in Neural Information Processing Systems (NIPS).  Xiangru Lian Yijun Huang Yuncheng Li and Ji Liu. 2015. Asynchronous parallel stochastic gradient for nonconvex optimization. In Advances in Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_12_1","volume-title":"Federated learning: Collaborative machine learning without centralized training data. Google Research Blog 3","author":"McMahan Brendan","year":"2017","unstructured":"Brendan McMahan and Daniel Ramage . 2017. Federated learning: Collaborative machine learning without centralized training data. Google Research Blog 3 ( 2017 ). Brendan McMahan and Daniel Ramage. 2017. Federated learning: Collaborative machine learning without centralized training data. Google Research Blog 3 (2017)."},{"key":"e_1_3_2_1_13_1","volume-title":"Linear convergence in federated learning: Tackling client heterogeneity and sparse gradients. Advances in Neural Information Processing Systems (NeurIPS)","author":"Mitra Aritra","year":"2021","unstructured":"Aritra Mitra , Rayana Jaafar , George J Pappas , and Hamed Hassani . 2021. Linear convergence in federated learning: Tackling client heterogeneity and sparse gradients. Advances in Neural Information Processing Systems (NeurIPS) ( 2021 ). Aritra Mitra, Rayana Jaafar, George J Pappas, and Hamed Hassani. 2021. Linear convergence in federated learning: Tackling client heterogeneity and sparse gradients. Advances in Neural Information Processing Systems (NeurIPS) (2021)."},{"key":"e_1_3_2_1_14_1","unstructured":"mysun95. 2020. Federated-Learning-master. https:\/\/github.com\/mysun95\/Federated-Learning-master.  mysun95. 2020. Federated-Learning-master. https:\/\/github.com\/mysun95\/Federated-Learning-master."},{"key":"e_1_3_2_1_15_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Reddi Sashank","year":"2021","unstructured":"Sashank Reddi , Zachary Charles , Manzil Zaheer , Zachary Garrett , Keith Rush , Jakub Kone\u010dn\u1ef3 , Sanjiv Kumar , and H Brendan McMahan . 2021 . Adaptive federated optimization . In International Conference on Learning Representations (ICLR). Sashank Reddi, Zachary Charles, Manzil Zaheer, Zachary Garrett, Keith Rush, Jakub Kone\u010dn\u1ef3, Sanjiv Kumar, and H Brendan McMahan. 2021. Adaptive federated optimization. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_16_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Stich Sebastian U","year":"2019","unstructured":"Sebastian U Stich . 2019 . Local SGD converges fast and communicates little . In International Conference on Learning Representations (ICLR). Sebastian U Stich. 2019. Local SGD converges fast and communicates little. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_17_1","volume-title":"International Conference on Machine Learning (ICML).","author":"Suresh Ananda Theertha","year":"2017","unstructured":"Ananda Theertha Suresh , Felix X Yu , Sanjiv Kumar , and H Brendan McMahan . 2017 . Distributed mean estimation with limited communication . In International Conference on Machine Learning (ICML). Ananda Theertha Suresh, Felix X Yu, Sanjiv Kumar, and H Brendan McMahan. 2017. Distributed mean estimation with limited communication. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_18_1","volume-title":"IEEE International Conference on Computer Communications (INFOCOM).","author":"Tran Nguyen H","year":"2019","unstructured":"Nguyen H Tran , Wei Bao , Albert Zomaya , Nguyen Minh NH, and Choong Seon Hong . 2019 . Federated learning over wireless networks: Optimization model design and analysis . In IEEE International Conference on Computer Communications (INFOCOM). Nguyen H Tran, Wei Bao, Albert Zomaya, Nguyen Minh NH, and Choong Seon Hong. 2019. Federated learning over wireless networks: Optimization model design and analysis. In IEEE International Conference on Computer Communications (INFOCOM)."},{"key":"e_1_3_2_1_19_1","volume-title":"Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimization. Advances in Neural Information Processing Systems (NIPS)","author":"Wang Jianyu","year":"2020","unstructured":"Jianyu Wang , Qinghua Liu , Hao Liang , Gauri Joshi , and H. Vincent Poor . 2020. Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimization. Advances in Neural Information Processing Systems (NIPS) ( 2020 ). Jianyu Wang, Qinghua Liu, Hao Liang, Gauri Joshi, and H. Vincent Poor. 2020. Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimization. Advances in Neural Information Processing Systems (NIPS) (2020)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2021.3106104"},{"key":"e_1_3_2_1_21_1","unstructured":"Shiqiang Wang and Mingyue Ji. 2022. A Unified Analysis of Federated Learning with Arbitrary Client Participation. In Advances in Neural Information Processing Systems (NIPS).  Shiqiang Wang and Mingyue Ji. 2022. A Unified Analysis of Federated Learning with Arbitrary Client Participation. In Advances in Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_22_1","volume-title":"Terngrad: Ternary gradients to reduce communication in distributed deep learning. In Advances in Neural Information Processing Systems (NIPS).","author":"Wen Wei","year":"2017","unstructured":"Wei Wen , Cong Xu , Feng Yan , Chunpeng Wu , Yandan Wang , Yiran Chen , and Hai Li . 2017 . Terngrad: Ternary gradients to reduce communication in distributed deep learning. In Advances in Neural Information Processing Systems (NIPS). Wei Wen, Cong Xu, Feng Yan, Chunpeng Wu, Yandan Wang, Yiran Chen, and Hai Li. 2017. Terngrad: Ternary gradients to reduce communication in distributed deep learning. In Advances in Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_23_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Yang Haibo","year":"2021","unstructured":"Haibo Yang , Minghong Fang , and Jia Liu . 2021 . Achieving linear speedup with partial worker participation in non-iid federated learning . In International Conference on Learning Representations (ICLR). Haibo Yang, Minghong Fang, and Jia Liu. 2021. Achieving linear speedup with partial worker participation in non-iid federated learning. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_24_1","volume-title":"International Conference on Machine Learning (ICML).","author":"Yang Haibo","year":"2022","unstructured":"Haibo Yang , Xin Zhang , Prashant Khanduri , and Jia Liu . 2022 . Anarchic federated learning . In International Conference on Machine Learning (ICML). Haibo Yang, Xin Zhang, Prashant Khanduri, and Jia Liu. 2022. Anarchic federated learning. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_25_1","volume-title":"ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc).","author":"Zhang Xin","year":"2022","unstructured":"Xin Zhang , Minghong Fang , Zhuqing Liu , Haibo Yang , Jia Liu , and Zhengyuan Zhu . 2022 . Net-Fleet: Achieving linear convergence speedup for fully decentralized federated learning with heterogeneous data . In ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc). Xin Zhang, Minghong Fang, Zhuqing Liu, Haibo Yang, Jia Liu, and Zhengyuan Zhu. 2022. Net-Fleet: Achieving linear convergence speedup for fully decentralized federated learning with heterogeneous data. In ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc)."},{"key":"e_1_3_2_1_26_1","volume-title":"ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc).","author":"Zhang Xin","year":"2021","unstructured":"Xin Zhang , Jia Liu , Zhengyuan Zhu , and Elizabeth Serena Bentley . 2021 . GT-Storm: Taming sample, communication, and memory complexities in decentralized non-convex learning . In ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc). Xin Zhang, Jia Liu, Zhengyuan Zhu, and Elizabeth Serena Bentley. 2021. GT-Storm: Taming sample, communication, and memory complexities in decentralized non-convex learning. In ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc)."},{"key":"e_1_3_2_1_27_1","unstructured":"Ligeng Zhu Hongzhou Lin Yao Lu Yujun Lin and Song Han. 2021. Delayed gradient averaging: Tolerate the communication latency for federated learning. In Advances in Neural Information Processing Systems (NIPS).  Ligeng Zhu Hongzhou Lin Yao Lu Yujun Lin and Song Han. 2021. Delayed gradient averaging: Tolerate the communication latency for federated learning. In Advances in Neural Information Processing Systems (NIPS)."}],"event":{"name":"MobiHoc '23: Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"],"location":"Washington DC USA","acronym":"MobiHoc '23"},"container-title":["Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3565287.3610273","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:43Z","timestamp":1750178263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3565287.3610273"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,16]]},"references-count":27,"alternative-id":["10.1145\/3565287.3610273","10.1145\/3565287"],"URL":"https:\/\/doi.org\/10.1145\/3565287.3610273","relation":{},"subject":[],"published":{"date-parts":[[2023,10,16]]},"assertion":[{"value":"2023-10-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}