{"id":"https://openalex.org/W3156310591","doi":"https://doi.org/10.1109/infocom42981.2021.9488679","title":"Cost-Effective Federated Learning Design","display_name":"Cost-Effective Federated Learning Design","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3156310591","doi":"https://doi.org/10.1109/infocom42981.2021.9488679","mag":"3156310591"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488679","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010645658","display_name":"Bing Luo","orcid":"https://orcid.org/0000-0002-3664-5009"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]},{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Bing Luo","raw_affiliation_strings":["Institute for Network Science, Yale University, USA","Shenzhen Institute of Artificial Intelligence and Robotics for Society, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Science, Yale University, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, China","institution_ids":["https://openalex.org/I4210104064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331094","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0002-9851-6376"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443968","display_name":"Shiqiang Wang","orcid":"https://orcid.org/0000-0003-2090-5512"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiqiang Wang","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062346297","display_name":"Jianwei Huang","orcid":"https://orcid.org/0000-0001-6631-1096"},"institutions":[{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Huang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","Shenzhen Institute of Artificial Intelligence and Robotics for Society, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, China","institution_ids":["https://openalex.org/I4210104064"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Institute for Network Science, Yale University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Science, Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.0265,"has_fulltext":false,"cited_by_count":221,"citation_normalized_percentile":{"value":0.99742217,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9979000091552734,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.7968370914459229},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.694570779800415},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5715552568435669},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.571425199508667},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5511797666549683},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5444421172142029},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4396052062511444},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.412702351808548},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3757532238960266},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3344489336013794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.081662118434906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7968370914459229},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.694570779800415},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5715552568435669},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.571425199508667},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5511797666549683},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5444421172142029},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4396052062511444},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.412702351808548},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3757532238960266},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3344489336013794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.081662118434906},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488679","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W1964590153","https://openalex.org/W2112796928","https://openalex.org/W2271840356","https://openalex.org/W2478830561","https://openalex.org/W2530417694","https://openalex.org/W2535838896","https://openalex.org/W2541884796","https://openalex.org/W2579186979","https://openalex.org/W2604783387","https://openalex.org/W2744599870","https://openalex.org/W2798720628","https://openalex.org/W2886404071","https://openalex.org/W2900182564","https://openalex.org/W2912213068","https://openalex.org/W2920095265","https://openalex.org/W2955213239","https://openalex.org/W2963179579","https://openalex.org/W2963300197","https://openalex.org/W2963318081","https://openalex.org/W2963333146","https://openalex.org/W2963490108","https://openalex.org/W2972497108","https://openalex.org/W2977090839","https://openalex.org/W2979359324","https://openalex.org/W2981138228","https://openalex.org/W2982464076","https://openalex.org/W2989289980","https://openalex.org/W2995653155","https://openalex.org/W3007279825","https://openalex.org/W3021654819","https://openalex.org/W3037047862","https://openalex.org/W3038022836","https://openalex.org/W3038028469","https://openalex.org/W3046056026","https://openalex.org/W3047304572","https://openalex.org/W3047595056","https://openalex.org/W3102816259","https://openalex.org/W3103802018","https://openalex.org/W3105122387","https://openalex.org/W3109847748","https://openalex.org/W3111182214","https://openalex.org/W3129329365","https://openalex.org/W3131195871","https://openalex.org/W3174661481","https://openalex.org/W3178176830","https://openalex.org/W3212066104","https://openalex.org/W4288111766","https://openalex.org/W4293363185","https://openalex.org/W4294106961","https://openalex.org/W4297687186","https://openalex.org/W4297853509","https://openalex.org/W4300427714","https://openalex.org/W4318619660","https://openalex.org/W6694517276","https://openalex.org/W6728757088","https://openalex.org/W6732298257","https://openalex.org/W6736413256","https://openalex.org/W6738383168","https://openalex.org/W6752191696","https://openalex.org/W6754143808","https://openalex.org/W6755251367","https://openalex.org/W6759226220","https://openalex.org/W6759238902","https://openalex.org/W6760157594","https://openalex.org/W6765541894","https://openalex.org/W6766019203","https://openalex.org/W6767664422","https://openalex.org/W6768255988","https://openalex.org/W6769742520","https://openalex.org/W6771536673","https://openalex.org/W6772480968","https://openalex.org/W6773077378","https://openalex.org/W6774027288","https://openalex.org/W6780923056","https://openalex.org/W6790579690"],"related_works":["https://openalex.org/W1517908938","https://openalex.org/W2961085424","https://openalex.org/W2938514635","https://openalex.org/W3151522584","https://openalex.org/W4360764540","https://openalex.org/W1497123311","https://openalex.org/W4231657010","https://openalex.org/W4224009465","https://openalex.org/W2959160600","https://openalex.org/W2281834912"],"abstract_inverted_index":{"Federated":[0],"learning":[1,6,34,43,182],"(FL)":[2],"is":[3],"a":[4,10,18,37,120,154,159],"distributed":[5],"paradigm":[7],"that":[8,77,136,170],"enables":[9],"large":[11],"number":[12,53,59],"of":[13,42,54,60],"devices":[14],"to":[15,73,84,124],"collaboratively":[16],"learn":[17,125],"model":[19],"without":[20],"sharing":[21],"their":[22],"raw":[23],"data.":[24],"Despite":[25],"its":[26],"practical":[27],"efficiency":[28],"and":[29,45,57,102,157,168,184],"effectiveness,":[30],"the":[31,52,58,86,96,99,103,107,114,126,139],"iterative":[32],"on-device":[33],"process":[35],"incurs":[36],"considerable":[38],"cost":[39,88,101,115],"in":[40,63,153],"terms":[41],"time":[44],"energy":[46],"consumption,":[47],"which":[48],"depends":[49],"crucially":[50],"on":[51,158],"selected":[55],"clients":[56],"local":[61],"iterations":[62],"each":[64],"training":[65],"round.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70,93,118,147],"analyze":[71],"how":[72],"design":[74,140],"adaptive":[75],"FL":[76],"optimally":[78],"chooses":[79],"these":[80],"essential":[81],"control":[82,104],"variables":[83,105],"minimize":[85],"total":[87,100],"while":[89],"ensuring":[90],"convergence.":[91],"Theoretically,":[92],"analytically":[94],"establish":[95],"relationship":[97],"between":[98],"with":[106],"convergence":[108,127],"upper":[109],"bound.":[110],"To":[111],"efficiently":[112],"solve":[113],"minimization":[116],"problem,":[117],"develop":[119],"low-cost":[121],"sampling-based":[122],"algorithm":[123],"related":[128],"unknown":[129],"parameters.":[130],"We":[131],"derive":[132],"important":[133],"solution":[134,173],"properties":[135,167],"effectively":[137],"identify":[138],"principles":[141],"for":[142,177],"different":[143,180],"metric":[144],"preferences.":[145],"Practically,":[146],"evaluate":[148],"our":[149,165,171],"theoretical":[150],"results":[151],"both":[152],"simulated":[155],"environment":[156],"hardware":[160],"prototype.":[161],"Experimental":[162],"evidence":[163],"verifies":[164],"derived":[166],"demonstrates":[169],"proposed":[172],"achieves":[174],"near-optimal":[175],"performance":[176],"various":[178],"datasets,":[179],"machine":[181],"models,":[183],"heterogeneous":[185],"system":[186],"settings.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":50},{"year":2024,"cited_by_count":56},{"year":2023,"cited_by_count":57},{"year":2022,"cited_by_count":39},{"year":2021,"cited_by_count":12}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}