{"id":"https://openalex.org/W3113075536","doi":"https://doi.org/10.1109/jsac.2020.3036952","title":"Fast-Convergent Federated Learning","display_name":"Fast-Convergent Federated Learning","publication_year":2020,"publication_date":"2020-11-09","ids":{"openalex":"https://openalex.org/W3113075536","doi":"https://doi.org/10.1109/jsac.2020.3036952","mag":"3113075536"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3036952","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1109/jsac.2020.3036952","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100716472","display_name":"Hung T. Nguyen","orcid":"https://orcid.org/0000-0002-3463-7232"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"funder","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hung T. Nguyen","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011437254","display_name":"Vikash Sehwag","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"funder","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikash Sehwag","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"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/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyyedali Hosseinalipour","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","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":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher G. Brinton","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, 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/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mung Chiang","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"funder","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.467,"has_fulltext":false,"cited_by_count":197,"citation_normalized_percentile":{"value":0.999974,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"39","issue":"1","first_page":"201","last_page":"218"},"is_retracted":false,"is_paratext":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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.994,"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.9929,"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/mathematical-notation","display_name":"Mathematical notation","score":0.43006554}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6647314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65580696},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6238917},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.4533663},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.44495618},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.43006554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4251129},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39160225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3806978},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36453363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27131087},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11664504},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.099689245},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"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/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","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}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3036952","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2007.13137","pdf_url":"https://arxiv.org/pdf/2007.13137","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3036952","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"CCF-1908308"},{"funder":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency","award_id":"AWD1005468"},{"funder":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency","award_id":"AWD1005371"}],"datasets":[],"versions":[],"referenced_works_count":61,"referenced_works":["https://openalex.org/W1663973292","https://openalex.org/W1845160311","https://openalex.org/W2060393849","https://openalex.org/W2112796928","https://openalex.org/W2130062883","https://openalex.org/W2164278908","https://openalex.org/W2168231600","https://openalex.org/W2472333518","https://openalex.org/W2510078447","https://openalex.org/W2541884796","https://openalex.org/W2556660792","https://openalex.org/W2594639291","https://openalex.org/W2734358244","https://openalex.org/W2767079719","https://openalex.org/W2803867449","https://openalex.org/W2804268522","https://openalex.org/W2804978897","https://openalex.org/W2888561381","https://openalex.org/W2891735383","https://openalex.org/W2900182564","https://openalex.org/W2902114605","https://openalex.org/W2914328083","https://openalex.org/W2946193510","https://openalex.org/W2949934631","https://openalex.org/W2950539955","https://openalex.org/W2951475234","https://openalex.org/W2953384591","https://openalex.org/W2955213239","https://openalex.org/W2962696932","https://openalex.org/W2962741697","https://openalex.org/W2962814013","https://openalex.org/W2963179579","https://openalex.org/W2963189173","https://openalex.org/W2963300197","https://openalex.org/W2963318081","https://openalex.org/W2963804082","https://openalex.org/W2985109827","https://openalex.org/W2995653155","https://openalex.org/W2995735216","https://openalex.org/W3006555759","https://openalex.org/W3008187686","https://openalex.org/W3015901293","https://openalex.org/W3034666238","https://openalex.org/W3038022836","https://openalex.org/W3047595056","https://openalex.org/W3080812040","https://openalex.org/W3090615085","https://openalex.org/W3095611529","https://openalex.org/W3098486933","https://openalex.org/W3099980742","https://openalex.org/W3103802018","https://openalex.org/W3109884195","https://openalex.org/W3111182214","https://openalex.org/W3121122428","https://openalex.org/W3126228234","https://openalex.org/W3212066104","https://openalex.org/W4292363360","https://openalex.org/W4294106961","https://openalex.org/W4299283926","https://openalex.org/W4300427714","https://openalex.org/W4318619660"],"related_works":["https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W4280602899","https://openalex.org/W4226263710","https://openalex.org/W3167735904","https://openalex.org/W2495832077","https://openalex.org/W2393607213","https://openalex.org/W2201687976","https://openalex.org/W1968256718","https://openalex.org/W179667934"],"abstract_inverted_index":{"Federated":[0],"learning":[1,12,74,211,230],"has":[2],"emerged":[3],"recently":[4],"as":[5],"a":[6,46,71,107],"promising":[7],"solution":[8],"for":[9],"distributing":[10],"machine":[11,229],"tasks":[13,231],"through":[14,36,152],"modern":[15],"networks":[16],"of":[17,39,49,63,89,94,180,189,192],"mobile":[18],"devices.":[19],"Recent":[20],"studies":[21],"have":[22],"obtained":[23,115],"lower":[24,108],"bounds":[25],"on":[26,110],"the":[27,99,125,134,184,195],"expected":[28,100,126],"decrease":[29],"in":[30,55,61,91,116,206,218],"model":[31,56,95,220,225],"loss":[32],"that":[33,112,141],"is":[34,59,171],"achieved":[35],"each":[37,92,117],"round":[38,93,118],"federated":[40,73,210],"learning.":[41],"However,":[42],"convergence":[43,101,222],"generally":[44],"requires":[45],"large":[47],"number":[48],"communication":[50,176],"rounds,":[51],"which":[52,85],"induces":[53],"delay":[54],"training":[57,96],"and":[58,177,213,232],"costly":[60],"terms":[62],"network":[64],"resources.":[65],"In":[66],"this":[67,150],"paper,":[68],"we":[69,139],"propose":[70],"fast-convergent":[72],"algorithm,":[75],"called":[76],"":[79,144,166,201],"$\\mathsf":[81,146,168,203],"{FOLB}$":[82,147,169,204],"":[83,148,170,205],",":[84],"performs":[86],"intelligent":[87],"sampling":[88,154],"devices":[90,120,181],"to":[97,124,133,160,173,187,194],"optimize":[98],"speed.":[102],"We":[103,197],"first":[104],"theoretically":[105],"characterize":[106],"bound":[109,151],"improvement":[111,127,217],"can":[113],"be":[114],"if":[119],"are":[121],"selected":[122],"according":[123,159,186],"their":[128,161],"local":[129],"models":[130],"will":[131],"provide":[132],"current":[135],"global":[136],"model.":[137],"Then,":[138],"show":[140,215],"obtains":[149],"uniform":[153],"by":[155,182],"weighting":[156],"device":[157],"updates":[158],"gradient":[162],"information.":[163],"able":[172],"handle":[174],"both":[175],"computation":[178],"heterogeneity":[179],"adapting":[183],"aggregations":[185],"estimates":[188],"device\u2019s":[190],"capabilities":[191],"contributing":[193],"updates.":[196],"evaluate":[198],"comparison":[207],"with":[208],"existing":[209],"algorithms":[212],"experimentally":[214],"its":[216],"trained":[219],"accuracy,":[221],"speed,":[223],"and/or":[224],"stability":[226],"across":[227],"various":[228],"datasets.":[233]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3113075536","counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":57},{"year":2023,"cited_by_count":59},{"year":2022,"cited_by_count":43},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":1}],"updated_date":"2025-04-08T03:21:31.152413","created_date":"2020-12-21"}