{"id":"https://openalex.org/W4391019723","doi":"https://doi.org/10.1109/tsp.2024.3356257","title":"A Communication-Efficient Adaptive Algorithm for Federated Learning Under Cumulative Regret","display_name":"A Communication-Efficient Adaptive Algorithm for Federated Learning Under Cumulative Regret","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4391019723","doi":"https://doi.org/10.1109/tsp.2024.3356257"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3356257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3356257","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","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/A5016254331","display_name":"Sudeep Salgia","orcid":"https://orcid.org/0000-0003-1361-4565"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sudeep Salgia","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052078679","display_name":"Tamir Gabay","orcid":"https://orcid.org/0009-0001-7964-011X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tamir Gabay","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013788255","display_name":"Qing Zhao","orcid":"https://orcid.org/0000-0002-9590-4285"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Zhao","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066085947","display_name":"Kobi Cohen","orcid":"https://orcid.org/0000-0003-0532-009X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Kobi Cohen","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016254331"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":4.9074,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94891844,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"72","issue":null,"first_page":"735","last_page":"743"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983999729156494,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9894999861717224,"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/regret","display_name":"Regret","score":0.9196439981460571},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6181397438049316},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5081603527069092},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.45737433433532715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44989365339279175},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.42397522926330566},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4115299880504608},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39851823449134827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3761785626411438},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2783924341201782},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1760883331298828}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9196439981460571},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6181397438049316},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5081603527069092},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.45737433433532715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44989365339279175},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.42397522926330566},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4115299880504608},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39851823449134827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3761785626411438},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2783924341201782},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1760883331298828},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3356257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3356257","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1994616650","https://openalex.org/W2513180554","https://openalex.org/W2535838896","https://openalex.org/W2947064482","https://openalex.org/W2996979369","https://openalex.org/W3015640161","https://openalex.org/W3048036474","https://openalex.org/W3108383389","https://openalex.org/W3153347425","https://openalex.org/W3162286130","https://openalex.org/W3208144977","https://openalex.org/W3214330255","https://openalex.org/W4210758839","https://openalex.org/W4247165901","https://openalex.org/W4293770422","https://openalex.org/W4295122507","https://openalex.org/W4296207781","https://openalex.org/W4313627870","https://openalex.org/W4315777443","https://openalex.org/W6679314259","https://openalex.org/W6728757088","https://openalex.org/W6745964145","https://openalex.org/W6748019269","https://openalex.org/W6752191696","https://openalex.org/W6758235431","https://openalex.org/W6759340446","https://openalex.org/W6762930437","https://openalex.org/W6763393679","https://openalex.org/W6765541894","https://openalex.org/W6766767561","https://openalex.org/W6766831760","https://openalex.org/W6768511045","https://openalex.org/W6770097486","https://openalex.org/W6773520829","https://openalex.org/W6773817997","https://openalex.org/W6773971411","https://openalex.org/W6773976177","https://openalex.org/W6775649616","https://openalex.org/W6776730200","https://openalex.org/W6779242875","https://openalex.org/W6779530071","https://openalex.org/W6780501606","https://openalex.org/W6781199479","https://openalex.org/W6791122150","https://openalex.org/W6802464851","https://openalex.org/W6809704105","https://openalex.org/W6810166320","https://openalex.org/W6839799260","https://openalex.org/W6849728832","https://openalex.org/W6859076585"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,39,46,60,78,86,90],"problem":[3],"of":[4,42,63,92],"online":[5,25],"stochastic":[6],"optimization":[7],"in":[8,38,52,94],"a":[9,19,23],"distributed":[10,24],"setting":[11],"with":[12,33],"<italic":[13,82],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,83],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[15],"clients":[16],"connected":[17],"through":[18],"central":[20],"server.We":[21],"develop":[22],"learning":[26,48,67],"algorithm":[27],"that":[28,81],"achieves":[29],"order-optimal":[30],"cumulative":[31],"regret":[32,65],"low":[34],"communication":[35,73,87,96],"cost":[36,74],"measured":[37],"total":[40],"number":[41,91],"bits":[43,93],"transmitted":[44],"over":[45],"entire":[47],"horizon.":[49],"This":[50],"is":[51],"contrast":[53],"to":[54],"existing":[55],"studies":[56],"which":[57],"focus":[58],"on":[59],"offline":[61],"measure":[62,71],"simple":[64],"for":[66,72],"efficiency.":[68],"The":[69],"holistic":[70],"also":[75],"departs":[76],"from":[77],"prevailing":[79],"approach":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">separately</i>":[84],"tackles":[85],"frequency":[88],"and":[89],"each":[95],"round.":[97]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}