{"id":"https://openalex.org/W7084152797","doi":"https://doi.org/10.1109/infocom55648.2025.11044686","title":"Communication Efficient Asynchronous Stochastic Gradient Descent","display_name":"Communication Efficient Asynchronous Stochastic Gradient Descent","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W7084152797","doi":"https://doi.org/10.1109/infocom55648.2025.11044686"},"language":"en","primary_location":{"id":"doi:10.1109/infocom55648.2025.11044686","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom55648.2025.11044686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2025 - IEEE Conference on Computer Communications","raw_type":"proceedings-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":null,"display_name":"Youssef Ahmed","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Youssef Ahmed","raw_affiliation_strings":["The Ohio State University,Department of ECE,Columbus,OH,USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University,Department of ECE,Columbus,OH,USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Arnob Ghosh","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arnob Ghosh","raw_affiliation_strings":["New Jersey Institute of Technology,Department of Electrical and Computer Engineering,Newark,NJ,USA"],"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology,Department of Electrical and Computer Engineering,Newark,NJ,USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chih-Chun Wang","orcid":null},"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":"Chih-Chun Wang","raw_affiliation_strings":["Elmore Family School of ECE, Purdue University,West Lafayette,IN,USA"],"affiliations":[{"raw_affiliation_string":"Elmore Family School of ECE, Purdue University,West Lafayette,IN,USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ness B. Shroff","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness B. Shroff","raw_affiliation_strings":["The Ohio State University,Department of ECE,Columbus,OH,USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University,Department of ECE,Columbus,OH,USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.55682823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10004","display_name":"Soil Carbon and Nitrogen Dynamics","score":0.026799999177455902,"subfield":{"id":"https://openalex.org/subfields/1111","display_name":"Soil Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10004","display_name":"Soil Carbon and Nitrogen Dynamics","score":0.026799999177455902,"subfield":{"id":"https://openalex.org/subfields/1111","display_name":"Soil Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T14393","display_name":"Health, Environment, Cognitive Aging","score":0.026000000536441803,"subfield":{"id":"https://openalex.org/subfields/2307","display_name":"Health, Toxicology and Mutagenesis"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10266","display_name":"Plant Water Relations and Carbon Dynamics","score":0.021299999207258224,"subfield":{"id":"https://openalex.org/subfields/2306","display_name":"Global and Planetary Change"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8425999879837036},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6067000031471252},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6026999950408936},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.5774999856948853},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4853000044822693},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4812000095844269},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.366100013256073}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8425999879837036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6680999994277954},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6067000031471252},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6026999950408936},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5774999856948853},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48919999599456787},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4853000044822693},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4812000095844269},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4027999937534332},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2727999985218048},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2667999863624573},{"id":"https://openalex.org/C2777131613","wikidata":"https://www.wikidata.org/wiki/Q18394147","display_name":"Retard","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom55648.2025.11044686","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom55648.2025.11044686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2025 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,125,160],"address":[4],"the":[5,19,25,73,76,80,90,93,96,99,102,105,110,119,123,128,132,136,143,149,153,157,167,173],"challenges":[6,20],"of":[7,21,75,98,122,148,156],"asynchronous":[8],"gradient":[9,41,91,100,139],"descent":[10],"in":[11],"distributed":[12],"learning":[13],"environments,":[14],"particularly":[15],"focusing":[16],"on":[17,51,142,172],"addressing":[18],"stale":[22],"gradients":[23,49,77],"and":[24,46,56,101,109,193],"need":[26],"for":[27],"extensive":[28],"communication":[29,35,63],"resources.":[30],"We":[31],"develop":[32],"a":[33,40,115,162],"novel":[34],"efficient":[36,55],"framework":[37],"that":[38,127,165,179],"incorporates":[39],"evaluation":[42],"algorithm":[43,67],"to":[44,70,88],"assess":[45],"utilize":[47],"delayed":[48],"based":[50],"their":[52],"quality,":[53],"ensuring":[54],"effective":[57],"model":[58,107,112],"updates":[59],"while":[60],"significantly":[61],"reducing":[62],"overhead.":[64],"Our":[65,176],"proposed":[66,181],"requires":[68],"agents":[69],"only":[71],"send":[72],"norm":[74,97],"rather":[78],"than":[79],"computed":[81],"gradient.":[82],"The":[83],"server":[84],"then":[85],"decides":[86],"whether":[87],"accept":[89],"if":[92],"ratio":[94],"between":[95,104],"distance":[103],"global":[106],"parameter":[108,113],"local":[111],"exceeds":[114],"certain":[116],"threshold.":[117],"With":[118],"proper":[120],"choice":[121],"threshold,":[124],"show":[126],"convergence":[129,174,189],"rate":[130],"achieves":[131],"same":[133],"order":[134],"as":[135],"synchronous":[137],"stochastic":[138],"without":[140,170],"depending":[141],"staleness":[144],"value":[145],"unlike":[146],"most":[147],"existing":[150,184],"works.":[151],"Given":[152],"computational":[154],"complexity":[155],"initial":[158],"algorithm,":[159],"introduce":[161],"simplified":[163],"variant":[164],"prioritizes":[166],"practical":[168],"applicability":[169],"compromising":[171],"rates.":[175],"simulations":[177],"demonstrate":[178],"our":[180],"algorithms":[182],"outperform":[183],"state-of-the-art":[185],"methods,":[186],"offering":[187],"improved":[188],"rates,":[190],"stability,":[191],"accuracy,":[192],"resource":[194],"consumption.":[195]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}