{"id":"https://openalex.org/W4413925902","doi":"https://doi.org/10.1109/tcomm.2025.3605479","title":"Communication-Efficient Semi-Decentralized Federated Learning in the Presence of Stragglers","display_name":"Communication-Efficient Semi-Decentralized Federated Learning in the Presence of Stragglers","publication_year":2025,"publication_date":"2025-09-02","ids":{"openalex":"https://openalex.org/W4413925902","doi":"https://doi.org/10.1109/tcomm.2025.3605479"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2025.3605479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3605479","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074576488","display_name":"Chengxi Li","orcid":"https://orcid.org/0000-0003-1649-1943"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Chengxi Li","raw_affiliation_strings":["Division of Information Science and Engineering, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","School of Electrical Engineering and Computer Science, Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Information Science and Engineering, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037292846","display_name":"Ming Xiao","orcid":"https://orcid.org/0000-0002-5407-0835"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ming Xiao","raw_affiliation_strings":["Division of Information Science and Engineering, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","School of Electrical Engineering and Computer Science, Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Information Science and Engineering, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041348422","display_name":"Mikael Skoglund","orcid":"https://orcid.org/0000-0002-7926-5081"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mikael Skoglund","raw_affiliation_strings":["Division of Information Science and Engineering, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","School of Electrical Engineering and Computer Science, Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Information Science and Engineering, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074576488"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11877426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"73","issue":"12","first_page":"13999","last_page":"14013"},"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.9994000196456909,"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.9994000196456909,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6179614067077637},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36150145530700684},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35528564453125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6179614067077637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36150145530700684},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35528564453125}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2025.3605479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3605479","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4287352547","display_name":null,"funder_award_id":"2024-06464","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7192442934","display_name":null,"funder_award_id":"2021-04772","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F379871122","display_name":"Digital Futures","ror":null},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2085976382","https://openalex.org/W2112796928","https://openalex.org/W2145056205","https://openalex.org/W2268702383","https://openalex.org/W2621259510","https://openalex.org/W2963687457","https://openalex.org/W2999074226","https://openalex.org/W3006919779","https://openalex.org/W3008490107","https://openalex.org/W3023838981","https://openalex.org/W3086488190","https://openalex.org/W3104691194","https://openalex.org/W3116579057","https://openalex.org/W3129544360","https://openalex.org/W3134863288","https://openalex.org/W3153347425","https://openalex.org/W3155912831","https://openalex.org/W3156841666","https://openalex.org/W3164900515","https://openalex.org/W3186590963","https://openalex.org/W3197708996","https://openalex.org/W3203789000","https://openalex.org/W3204183032","https://openalex.org/W3204464124","https://openalex.org/W4281638644","https://openalex.org/W4285820549","https://openalex.org/W4293155325","https://openalex.org/W4312299095","https://openalex.org/W4319663761","https://openalex.org/W4319992745","https://openalex.org/W4321020874","https://openalex.org/W4385819927","https://openalex.org/W4386412328","https://openalex.org/W4389170275","https://openalex.org/W4389961161","https://openalex.org/W4392931182","https://openalex.org/W4392940404","https://openalex.org/W4405908690"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,115],"this":[1,22,95],"paper,":[2],"we":[3,106,195],"consider":[4],"the":[5,18,24,33,42,46,49,60,64,72,81,89,99,118,138,141,152,155,160,167,172,176,208,218,222,233,237],"problem":[6],"of":[7,26,54,63,127,140,179,200,221],"federated":[8],"learning":[9,188],"(FL)":[10],"with":[11,202],"devices":[12,39,90,119,223],"that":[13,66,134,232],"have":[14],"intermittent":[15],"connectivity":[16],"to":[17,40,48,58,68,71,159,165,185,212,217,230],"central":[19,73,209],"server.":[20,74],"For":[21],"problem,":[23],"concept":[25],"semi-decentralized":[27,79,111],"FL":[28,112],"has":[29],"been":[30],"proposed":[31,234],"in":[32,78],"literature.":[34],"This":[35],"paradigm":[36],"allows":[37],"non-straggler":[38],"relay":[41],"gradients":[43,142],"computed":[44,143],"by":[45,85,98,122,144],"stragglers":[47,65],"server,":[50,210],"and":[51,149,175],"enables":[52],"realization":[53],"gradient":[55],"coding":[56],"(GC)":[57],"mitigate":[59],"negative":[61],"impact":[62],"fail":[67],"communicate":[69],"directly":[70],"However,":[75],"for":[76,162],"GC":[77],"FL,":[80],"communication":[82,177,193],"overhead":[83,178],"caused":[84],"information":[86,121],"transmission":[87],"among":[88],"is":[91],"significant.":[92],"To":[93],"overcome":[94],"shortcoming,":[96],"inspired":[97],"existing":[100],"communication-optimal":[101,130],"exact":[102,131],"consensus":[103],"algorithm":[104],"(CECA),":[105],"propose":[107,196],"a":[108,124,191],"new":[109],"communication-efficient":[110],"method":[113],"(COFFEE).":[114],"each":[116,135],"round,":[117],"exchange":[120],"taking":[123],"certain":[125],"number":[126],"steps":[128],"towards":[129],"consensus,":[132],"ensuring":[133],"device":[136],"obtains":[137],"average":[139,157],"both":[145],"its":[146],"previous":[147],"neighbors":[148],"itself.":[150],"Afterwards,":[151],"non-stragglers":[153],"transmit":[154],"local":[156],"result":[158],"server":[161],"global":[163,168],"aggregation":[164,205],"update":[166],"model.":[169],"We":[170],"analyze":[171],"convergence":[173],"performance":[174,189],"COFFEE":[180,201],"analytically.":[181],"Building":[182],"on":[183],"this,":[184],"further":[186],"enhance":[187],"under":[190],"specific":[192],"overhead,":[194],"an":[197,203],"enhanced":[198],"version":[199],"adaptive":[204],"rule":[206],"at":[207],"referred":[211],"as":[213],"A-COFFEE,":[214],"which":[215],"adjusts":[216],"straggler":[219],"pattern":[220],"over":[224],"training":[225],"rounds.":[226],"Experiments":[227],"are":[228],"conducted":[229],"verify":[231],"methods":[235],"outperform":[236],"baseline":[238],"methods.":[239]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}