{"id":"https://openalex.org/W4387126727","doi":"https://doi.org/10.1145/3565287.3610278","title":"Connectivity-Aware Semi-Decentralized Federated Learning over Time-Varying D2D Networks","display_name":"Connectivity-Aware Semi-Decentralized Federated Learning over Time-Varying D2D Networks","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387126727","doi":"https://doi.org/10.1145/3565287.3610278"},"language":"en","primary_location":{"id":"doi:10.1145/3565287.3610278","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610278","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610278","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610278","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027620589","display_name":"Rohit Parasnis","orcid":"https://orcid.org/0009-0002-8284-9640"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohit Parasnis","raw_affiliation_strings":["Purdue University, West Lafayette, United States of America"],"raw_orcid":"https://orcid.org/0009-0002-8284-9640","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, United States of America","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059750214","display_name":"Seyyedali Hosseinalipour","orcid":"https://orcid.org/0000-0003-4266-4000"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyyedali Hosseinalipour","raw_affiliation_strings":["University at Buffalo (SUNY), New York, USA"],"raw_orcid":"https://orcid.org/0000-0003-4266-4000","affiliations":[{"raw_affiliation_string":"University at Buffalo (SUNY), New York, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000769601","display_name":"Yun-Wei Chu","orcid":"https://orcid.org/0000-0003-4443-070X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yun-Wei Chu","raw_affiliation_strings":["Purdue University, West Lafayette, USA"],"raw_orcid":"https://orcid.org/0000-0003-4443-070X","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110782105","display_name":"Mung Chiang","orcid":"https://orcid.org/0000-0002-8920-651X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mung Chiang","raw_affiliation_strings":["Princeton University/Purdue University, West Lafayette, USA"],"raw_orcid":"https://orcid.org/0000-0002-8920-651X","affiliations":[{"raw_affiliation_string":"Princeton University/Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219","https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020399355","display_name":"Christopher G. Brinton","orcid":"https://orcid.org/0000-0003-2771-3521"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher G. Brinton","raw_affiliation_strings":["Purdue University, West Lafayette, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-2771-3521","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, United States of America","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7777172327041626},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6620344519615173},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5789346098899841},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5583286285400391},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5174832344055176},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4546412229537964},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4480040669441223},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.4323086738586426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2850739061832428},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2276507019996643},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21730297803878784},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.13144361972808838}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777172327041626},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6620344519615173},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5789346098899841},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5583286285400391},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5174832344055176},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4546412229537964},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4480040669441223},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.4323086738586426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2850739061832428},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2276507019996643},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21730297803878784},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.13144361972808838},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565287.3610278","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610278","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610278","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3565287.3610278","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610278","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610278","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G2318548222","display_name":null,"funder_award_id":"N000142112472","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2473949271","display_name":null,"funder_award_id":"CNS-2146171","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3953276932","display_name":null,"funder_award_id":"CNS-2212565","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G474493333","display_name":"CAREER: From Federated to Fog Learning: Expanding the Frontier of Model Training in Heterogeneous Networks","funder_award_id":"2146171","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6560303845","display_name":"GOALI: CNS: Medium: Communication-Computation Co-Design for Rural Connectivtiy and Intelligence under Nonuniformity: Modeling, Analysis, and Implementation","funder_award_id":"2212565","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G851766737","display_name":null,"funder_award_id":"N000142212305","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387126727.pdf","grobid_xml":"https://content.openalex.org/works/W4387126727.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W2125670843","https://openalex.org/W2137435346","https://openalex.org/W2344279181","https://openalex.org/W2576888078","https://openalex.org/W2740289948","https://openalex.org/W2792751837","https://openalex.org/W2963136846","https://openalex.org/W2963156126","https://openalex.org/W2963318081","https://openalex.org/W2963649943","https://openalex.org/W2965405018","https://openalex.org/W2967933985","https://openalex.org/W3091635927","https://openalex.org/W3094368349","https://openalex.org/W3099715789","https://openalex.org/W3127100610","https://openalex.org/W3158567365","https://openalex.org/W3204183032","https://openalex.org/W3207184289","https://openalex.org/W3211663736","https://openalex.org/W4226521992","https://openalex.org/W4283398575","https://openalex.org/W4297923983"],"related_works":["https://openalex.org/W2611163850","https://openalex.org/W3015250136","https://openalex.org/W1980812295","https://openalex.org/W1845849701","https://openalex.org/W2044218713","https://openalex.org/W2625268413","https://openalex.org/W2962989220","https://openalex.org/W2379234996","https://openalex.org/W4247900000","https://openalex.org/W2954562150"],"abstract_inverted_index":{"Semi-decentralized":[0],"federated":[1,11,87],"learning":[2,223],"blends":[3],"the":[4,46,51,56,61,66,86,97,100,110,115,121,127,134,137,152,156,162,170,202,218,222],"conventional":[5],"device-to-server":[6],"(D2S)":[7],"interaction":[8],"structure":[9,220],"of":[10,53,55,68,126,136,151,155,172],"model":[12,57,118],"training":[13,58],"with":[14,27,214],"localized":[15],"device-to-device":[16],"(D2D)":[17],"communications.":[18],"We":[19,140],"study":[20],"this":[21],"architecture":[22],"over":[23],"practical":[24],"edge":[25],"networks":[26],"multiple":[28],"D2D":[29,80,138,157],"clusters":[30],"modeled":[31],"as":[32,184],"time-varying":[33],"and":[34,64,159,221],"directed":[35],"communication":[36,204],"graphs.":[37],"Our":[38],"investigation":[39],"results":[40],"in":[41,76,114,149,177],"an":[42],"algorithm":[43,200],"that":[44,95,197],"controls":[45],"fundamental":[47],"trade-off":[48],"between":[49],"(a)":[50],"rate":[52],"convergence":[54,189],"process":[59],"towards":[60],"global":[62,73,117,180],"optimizer,":[63],"(b)":[65],"number":[67,171],"D2S":[69],"transmissions":[70],"required":[71,174,206],"for":[72],"aggregation.":[74],"Specifically,":[75],"our":[77,105,198],"semi-decentralized":[78],"methodology,":[79],"consensus":[81],"updates":[82],"are":[83],"injected":[84],"into":[85],"averaging":[88],"framework":[89],"based":[90],"on":[91,120,133,145,169,193,217],"column-stochastic":[92],"weight":[93],"matrices":[94,130],"encapsulate":[96],"connectivity":[98,219],"within":[99],"clusters.":[101,139],"To":[102],"arrive":[103],"at":[104],"algorithm,":[106],"we":[107,160],"show":[108],"how":[109],"expected":[111],"optimality":[112],"gap":[113],"current":[116],"depends":[119],"greatest":[122],"two":[123],"singular":[124,147],"values":[125,148],"weighted":[128],"adjacency":[129],"(and":[131],"hence":[132],"densities)":[135],"then":[141],"derive":[142],"tight":[143],"bounds":[144],"these":[146],"terms":[150],"node":[153],"degrees":[154],"clusters,":[158],"use":[161],"resulting":[163],"expressions":[164],"to":[165,175,185,207],"design":[166],"a":[167,187,209],"threshold":[168],"clients":[173],"participate":[176],"any":[178],"given":[179],"aggregation":[181],"round":[182],"so":[183],"ensure":[186],"desired":[188],"rate.":[190],"Simulations":[191],"performed":[192],"real-world":[194],"datasets":[195],"reveal":[196],"connectivity-aware":[199],"reduces":[201],"total":[203],"cost":[205],"reach":[208],"target":[210],"accuracy":[211],"significantly":[212],"compared":[213],"baselines":[215],"depending":[216],"task.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}