{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T21:18:41Z","timestamp":1773436721457,"version":"3.50.1"},"reference-count":58,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"publisher","award":["002484665"],"award-info":[{"award-number":["002484665"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003816","name":"Huawei Intelligent Spectrum","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003816","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF","award":["CCF-1908308"],"award-info":[{"award-number":["CCF-1908308"]}]},{"name":"NSF","award":["CNS-2128448"],"award-info":[{"award-number":["CNS-2128448"]}]},{"name":"NSF","award":["ECCS-2335876"],"award-info":[{"award-number":["ECCS-2335876"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2024]]},"DOI":"10.1109\/tsp.2024.3473939","type":"journal-article","created":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T13:40:41Z","timestamp":1728049241000},"page":"5306-5321","source":"Crossref","is-referenced-by-count":2,"title":["Privacy Preserving Semi-Decentralized Mean Estimation Over Intermittently-Connected Networks"],"prefix":"10.1109","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7863-9811","authenticated-orcid":false,"given":"Rajarshi","family":"Saha","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7034-5851","authenticated-orcid":false,"given":"Mohamed","family":"Seif","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2087-1183","authenticated-orcid":false,"given":"Michal","family":"Yemini","sequence":"additional","affiliation":[{"name":"Department of Engineering, Bar-Ilan University, Ramat-Gan, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5686-800X","authenticated-orcid":false,"given":"Andrea J.","family":"Goldsmith","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2062-131X","authenticated-orcid":false,"given":"H. Vincent","family":"Poor","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206910"},{"key":"ref2","first-page":"1273","article-title":"Communication-efficient learning of deep networks from decentralized data","volume-title":"Proc. 20th Int. Conf. Artif. Intell. Statist.","author":"McMahan","year":"2017"},{"key":"ref3","first-page":"1995","article-title":"Distributed $k$-means and $k$-median clustering on general topologies","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"26","author":"Balcan","year":"2013"},{"key":"ref4","first-page":"3329","article-title":"Distributed mean estimation with limited communication","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Suresh","year":"2017"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007111"},{"key":"ref6","first-page":"3368","article-title":"Gradient coding: Avoiding stragglers in distributed learning","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Tandon","year":"2017"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.920143"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2191450"},{"key":"ref9","first-page":"14280","article-title":"Leveraging spatial and temporal correlations in sparsified mean estimation","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"34","author":"Jhunjhunwala","year":"2021"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2754543"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2013.021213.120138"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2157884"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00196-3_14"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9348131"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2022.3199415"},{"key":"ref16","first-page":"12052","article-title":"Fast federated learning in the presence of arbitrary device unavailability","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Gu","year":"2021"},{"key":"ref17","article-title":"Distributed non-convex optimization with sublinear speedup under intermittent client availability","author":"Yan","year":"2020"},{"key":"ref18","first-page":"19124","article-title":"A unified analysis of federated learning with arbitrary client participation","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"35","author":"Wang","year":"2022"},{"key":"ref19","first-page":"3403","article-title":"Towards flexible device participation in federated learning","volume-title":"Proc. 24th Int. Conf. Artif. Intell. Statist.","volume":"130","author":"Ruan","year":"2021"},{"key":"ref20","first-page":"25331","article-title":"Anarchic federated learning","volume-title":"Proc. 39th Int. Conf. Mach. Learn.","volume":"162","author":"Yang","year":"2022"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2023.3338021"},{"key":"ref22","article-title":"A lightweight method for tackling unknown participation statistics in federated averaging","volume-title":"Proc. 12th Int. Conf. Learn. Representations","author":"Wang","year":"2024"},{"key":"ref23","article-title":"Colrel: Collaborative relaying for federated learning over intermittently connected networks","volume-title":"Proc. Workshop Federated Learn.: Recent Adv. New Challenges (in Conjunction with NeurIPS 2022)","author":"Saha","year":"2022"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT50566.2022.9834707"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2023.3342095"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1561\/2200000083"},{"key":"ref28","article-title":"Privacy amplification by subsampling: Tight analyses via couplings and divergences","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"31","author":"Balle","year":"2018"},{"key":"ref29","first-page":"7634","article-title":"Poisson subsampled R\u00e9nyi differential privacy","volume-title":"Proc. Int. Conf. Mach. Learn. (ICML)","author":"Zhu","year":"2019"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM48880.2022.9796935"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2022.3210365"},{"key":"ref32","first-page":"4623","article-title":"Privacy amplification via random check-ins","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Balle","year":"2020"},{"key":"ref33","first-page":"1046","article-title":"Optimal algorithms for mean estimation under local differential privacy","volume-title":"Proc. 39th Int. Conf. Mach. Learn.","volume":"162","author":"Asi","year":"2022"},{"key":"ref34","first-page":"29139","article-title":"Mean estimation with user-level privacy under data heterogeneity","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"35","author":"Cummings","year":"2022"},{"key":"ref35","first-page":"37761","article-title":"Exact optimality of communication-privacy-utility tradeoffs in distributed mean estimation","volume-title":"Proc. 37th Conf. Neural Inf. Process. Syst.","author":"Isik","year":"2023"},{"key":"ref36","first-page":"2545","article-title":"Locally private mean estimation: $z$-test and tight confidence intervals","volume-title":"Proc. 22nd Int. Conf. Artif. Intell. Statist.","volume":"89","author":"Gaboardi","year":"2019"},{"key":"ref37","article-title":"Mean estimation over numeric data with personalized local differential privacy","volume":"16","author":"Xue","year":"2021","journal-title":"Frontiers Comput. Sci."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.2974748"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9322286"},{"key":"ref40","article-title":"Broadband analog aggregation for low-latency federated edge learning (extended version)","author":"Zhu","year":"2019"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413624"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2021.3118408"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2017.11"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/s1773-035x(11)70809-7"},{"key":"ref45","first-page":"1376","article-title":"The composition theorem for differential privacy","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Kairouz","year":"2015"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2014.2328154"},{"key":"ref48","first-page":"1027","article-title":"K-Means++: The Advantages of Careful Seeding","volume-title":"Proc. of the Annu. ACM-SIAM Symp. on Discrete Algorithms","volume":"8","author":"Arthur","year":"2007"},{"key":"ref49","article-title":"CIFAR-10 (Canadian Institute For Advanced Research)","author":"Krizhevsky"},{"key":"ref50","article-title":"Fashion-MNIST: A novel image dataset for benchmarking machine learning algorithms","author":"Xiao","year":"2017"},{"key":"ref51","article-title":"MobileNets: Efficient convolutional neural networks for mobile vision applications","author":"Howard","year":"2017"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2564339"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2381966.2381978"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2017.03.016"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2018.2866342"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3300711"},{"key":"ref57","first-page":"394","article-title":"Improving the Gaussian mechanism for differential privacy: Analytical calibration and optimal denoising","volume-title":"Proc. 35th Int. Conf. Mach. Learn.","author":"Balle","year":"2018"},{"key":"ref58","volume-title":"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis","author":"Mitzenmacher","year":"2017"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/78\/10347386\/10705313.pdf?arnumber=10705313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T19:56:01Z","timestamp":1773431761000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10705313\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"references-count":58,"URL":"https:\/\/doi.org\/10.1109\/tsp.2024.3473939","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]}}}