{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T15:52:18Z","timestamp":1781193138288,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T00:00:00Z","timestamp":1761177600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2145031"],"award-info":[{"award-number":["CNS-2145031"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2319342"],"award-info":[{"award-number":["CNS-2319342"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2415208"],"award-info":[{"award-number":["CNS-2415208"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCSS-2434053"],"award-info":[{"award-number":["CCSS-2434053"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,27]]},"DOI":"10.1145\/3704413.3764433","type":"proceedings-article","created":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T17:08:23Z","timestamp":1761239303000},"page":"161-170","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Lightweight Decentralized Federated Learning with Arbitrary Client Participation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-9005-181X","authenticated-orcid":false,"given":"Xinghan","family":"Gong","sequence":"first","affiliation":[{"name":"Auburn University, Auburn, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5124-7941","authenticated-orcid":false,"given":"Xiaowen","family":"Gong","sequence":"additional","affiliation":[{"name":"Auburn University, Auburn, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9709-6509","authenticated-orcid":false,"given":"Ying","family":"Sun","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University, State College, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7052-0007","authenticated-orcid":false,"given":"Shiwen","family":"Mao","sequence":"additional","affiliation":[{"name":"Auburn University, Auburn, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,10,23]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"International Conference on Machine Learning. PMLR, 344\u2013353","author":"Assran Mahmoud","year":"2019","unstructured":"Mahmoud Assran, Nicolas Loizou, Nicolas Ballas, and Mike Rabbat. 2019. Stochastic gradient push for distributed deep learning. In International Conference on Machine Learning. PMLR, 344\u2013353."},{"key":"e_1_3_2_2_2_1","volume-title":"43rd International Colloquium on Automata, Languages, and Programming (ICALP","author":"Axiotis Kyriakos","year":"2016","unstructured":"Kyriakos Axiotis and Dimitris Fotakis. 2016. On the Size and the Approximability of Minimum Temporally Connected Subgraphs. In 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Schloss Dagstuhl\u2014Leibniz-Zentrum f\u00fcr Informatik, 149\u20131."},{"key":"e_1_3_2_2_3_1","volume-title":"International Conference on Machine Learning. PMLR, 5677\u20135721","author":"Cho Yae Jee","year":"2023","unstructured":"Yae Jee Cho, Pranay Sharma, Gauri Joshi, Zheng Xu, Satyen Kale, and Tong Zhang. 2023. On the convergence of federated averaging with cyclic client participation. In International Conference on Machine Learning. PMLR, 5677\u20135721."},{"key":"e_1_3_2_2_4_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 64\u201372","author":"Even Mathieu","year":"2024","unstructured":"Mathieu Even, Anastasia Koloskova, and Laurent Massouli\u00e9. 2024. Asynchronous sgd on graphs: a unified framework for asynchronous decentralized and federated optimization. In International Conference on Artificial Intelligence and Statistics. PMLR, 64\u201372."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.377282"},{"key":"e_1_3_2_2_6_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)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641512.3686364"},{"key":"e_1_3_2_2_8_1","volume-title":"International conference on machine learning. PMLR, 5132\u20135143","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. PMLR, 5132\u20135143."},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of ICML","author":"Koloskova Anastasia","year":"2024","unstructured":"Anastasia Koloskova, Nikita Doikov, Sebastian U Stich, and Martin Jaggi. 2024. On Convergence of Incremental Gradient for Non-Convex Smooth Functions. Proceedings of ICML (2024)."},{"key":"e_1_3_2_2_10_1","volume-title":"International Conference on Machine Learning. PMLR, 5381\u20135393","author":"Koloskova Anastasia","year":"2020","unstructured":"Anastasia Koloskova, Nicolas Loizou, Sadra Boreiri, Martin Jaggi, and Sebastian Stich. 2020. A unified theory of decentralized sgd with changing topology and local updates. In International Conference on Machine Learning. PMLR, 5381\u20135393."},{"key":"e_1_3_2_2_11_1","unstructured":"Alex Krizhevsky and Geoffrey Hinton. 2009. Learning multiple layers of features from tiny images. Technical Report. University of Toronto."},{"key":"e_1_3_2_2_12_1","volume-title":"Anarchic Convex Federated Learning. In IEEE INFOCOM 2023-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, 1\u20136.","author":"Li Dongsheng","year":"2023","unstructured":"Dongsheng Li and Xiaowen Gong. 2023. Anarchic Convex Federated Learning. In IEEE INFOCOM 2023-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, 1\u20136."},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of Machine learning and systems 2","author":"Li Tian","year":"2020","unstructured":"Tian Li, Anit Kumar Sahu, Manzil Zaheer, Maziar Sanjabi, Ameet Talwalkar, and Virginia Smith. 2020. Federated optimization in heterogeneous networks. Proceedings of Machine learning and systems 2 (2020), 429\u2013450."},{"key":"e_1_3_2_2_14_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)."},{"key":"e_1_3_2_2_15_1","volume-title":"Convergence analysis of sequential federated learning on heterogeneous data. Advances in Neural Information Processing Systems 36","author":"Li Yipeng","year":"2024","unstructured":"Yipeng Li and Xinchen Lyu. 2024. Convergence analysis of sequential federated learning on heterogeneous data. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_2_2_16_1","volume-title":"International Conference on Machine Learning. PMLR, 3043\u20133052","author":"Lian Xiangru","year":"2018","unstructured":"Xiangru Lian, Wei Zhang, Ce Zhang, and Ji Liu. 2018. Asynchronous decentralized parallel stochastic gradient descent. In International Conference on Machine Learning. PMLR, 3043\u20133052."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM53939.2023.10228945"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM48880.2022.9796935"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2934002"},{"key":"e_1_3_2_2_20_1","unstructured":"Brendan McMahan Eider Moore Daniel Ramage Seth Hampson and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics. PMLR 1273\u20131282."},{"key":"e_1_3_2_2_21_1","first-page":"17309","article-title":"Random reshuffling: Simple analysis with vast improvements","volume":"33","author":"Mishchenko Konstantin","year":"2020","unstructured":"Konstantin Mishchenko, Ahmed Khaled, and Peter Richt\u00e1rik. 2020. Random reshuffling: Simple analysis with vast improvements. Advances in Neural Information Processing Systems 33 (2020), 17309\u201317320.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2364096"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2817461"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512210"},{"key":"e_1_3_2_2_25_1","volume-title":"Decentralized Federated Learning for Over-Parameterized Models. In 2022 IEEE 61st Conference on Decision and Control (CDC). IEEE, 5200\u20135205","author":"Qin Tiancheng","year":"2022","unstructured":"Tiancheng Qin, S Rasoul Etesami, and Ces\u00e1r A Uribe. 2022. Decentralized Federated Learning for Over-Parameterized Models. In 2022 IEEE 61st Conference on Decision and Control (CDC). IEEE, 5200\u20135205."},{"key":"e_1_3_2_2_26_1","volume-title":"Communication-Efficient Local SGD for Over-Parametrized Models with Partial Participation. In 2023 62nd IEEE Conference on Decision and Control (CDC). IEEE","author":"Qin Tiancheng","year":"2023","unstructured":"Tiancheng Qin, Jayesh Yevale, and S Rasoul Etesami. 2023. Communication-Efficient Local SGD for Over-Parametrized Models with Partial Participation. In 2023 62nd IEEE Conference on Decision and Control (CDC). IEEE, 2098\u20132103."},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 3403\u20133411","author":"Ruan Yichen","year":"2021","unstructured":"Yichen Ruan, Xiaoxi Zhang, Shu-Che Liang, and Carlee Joe-Wong. 2021. Towards flexible device participation in federated learning. In International Conference on Artificial Intelligence and Statistics. PMLR, 3403\u20133411."},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Machine Learning. PMLR, 31269\u201331291","author":"Shi Yifan","year":"2023","unstructured":"Yifan Shi, Li Shen, Kang Wei, Yan Sun, Bo Yuan, Xueqian Wang, and Dacheng Tao. 2023. Improving the model consistency of decentralized federated learning. In International Conference on Machine Learning. PMLR, 31269\u201331291."},{"key":"e_1_3_2_2_29_1","volume-title":"Debiasing Federated Learning with Correlated Client Participation. In International Conference on Learning Representations (ICLR).","author":"Sun Zhenyu","year":"2025","unstructured":"Zhenyu Sun, Ziyang Zhang, Zheng Xu, Gauri Joshi, Pranay Sharma, and Ermin Wei. 2025. Debiasing Federated Learning with Correlated Client Participation. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_30_1","volume-title":"International Conference on Machine Learning. PMLR, 9324\u20139333","author":"Taheri Hossein","year":"2020","unstructured":"Hossein Taheri, Aryan Mokhtari, Hamed Hassani, and Ramtin Pedarsani. 2020. Quantized decentralized stochastic learning over directed graphs. In International Conference on Machine Learning. PMLR, 9324\u20139333."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2022.3212536"},{"key":"e_1_3_2_2_32_1","first-page":"5001","article-title":"Accelerating decentralized federated learning in heterogeneous edge computing","volume":"22","author":"Wang Lun","year":"2022","unstructured":"Lun Wang, Yang Xu, Hongli Xu, Min Chen, and Liusheng Huang. 2022. Accelerating decentralized federated learning in heterogeneous edge computing. IEEE Transactions on Mobile Computing 22, 9 (2022), 5001\u20135016.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_2_33_1","first-page":"19124","article-title":"A unified analysis of federated learning with arbitrary client participation","volume":"35","author":"Wang Shiqiang","year":"2022","unstructured":"Shiqiang Wang and Mingyue Ji. 2022. A unified analysis of federated learning with arbitrary client participation. Advances in Neural Information Processing Systems 35 (2022), 19124\u201319137.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_34_1","volume-title":"The International Conference on Learning Representations","author":"Wang Shiqiang","year":"2024","unstructured":"Shiqiang Wang and Mingyue Ji. 2024. A Lightweight Method for Tackling Unknown Participation Statistics in Federated Averaging. The International Conference on Learning Representations (2024)."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM53939.2023.10229070"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-019-00105-0"},{"key":"e_1_3_2_2_37_1","volume-title":"Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747","author":"Xiao Han","year":"2017","unstructured":"Han Xiao, Kashif Rasul, and Roland Vollgraf. 2017. Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747 (2017)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2730481"},{"key":"e_1_3_2_2_39_1","volume-title":"Achieving linear speedup with partial worker participation in non-iid federated learning. arXiv preprint arXiv:2101.11203","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. arXiv preprint arXiv:2101.11203 (2021)."},{"key":"e_1_3_2_2_40_1","volume-title":"International Conference on Machine Learning. PMLR, 25331\u201325363","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. PMLR, 25331\u201325363."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM42981.2021.9488877"}],"event":{"name":"MobiHoc '25: Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","location":"Rice University Houston TX USA","acronym":"MobiHoc '25","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"]},"container-title":["Proceedings of the Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3704413.3764433","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3704413.3764433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T17:08:48Z","timestamp":1761239328000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3704413.3764433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,23]]},"references-count":41,"alternative-id":["10.1145\/3704413.3764433","10.1145\/3704413"],"URL":"https:\/\/doi.org\/10.1145\/3704413.3764433","relation":{},"subject":[],"published":{"date-parts":[[2025,10,23]]},"assertion":[{"value":"2025-10-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}