{"id":"https://openalex.org/W4386243242","doi":"https://doi.org/10.1109/infocom53939.2023.10229086","title":"Online Distributed Optimization with Efficient Communication via Temporal Similarity","display_name":"Online Distributed Optimization with Efficient Communication via Temporal Similarity","publication_year":2023,"publication_date":"2023-05-17","ids":{"openalex":"https://openalex.org/W4386243242","doi":"https://doi.org/10.1109/infocom53939.2023.10229086"},"language":"en","primary_location":{"id":"doi:10.1109/infocom53939.2023.10229086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom53939.2023.10229086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2023 - 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":"https://openalex.org/A5100693493","display_name":"Juncheng Wang","orcid":"https://orcid.org/0000-0003-1375-8382"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Juncheng Wang","raw_affiliation_strings":["University of Toronto,Department of Electrical and Computer Engineering,Canada","Department of Electrical and Computer Engineering, University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto,Department of Electrical and Computer Engineering,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041434153","display_name":"Ben Liang","orcid":"https://orcid.org/0000-0002-1800-1322"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ben Liang","raw_affiliation_strings":["University of Toronto,Department of Electrical and Computer Engineering,Canada","Department of Electrical and Computer Engineering, University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto,Department of Electrical and Computer Engineering,Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035819120","display_name":"Min Dong","orcid":"https://orcid.org/0000-0002-7223-8865"},"institutions":[{"id":"https://openalex.org/I39470171","display_name":"University of Ontario Institute of Technology","ror":"https://ror.org/016zre027","country_code":"CA","type":"education","lineage":["https://openalex.org/I39470171"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Min Dong","raw_affiliation_strings":["Ontario Tech University,Department of Electrical, Computer and Software Engineering,Canada","Department of Electrical, Computer and Software Engineering, Ontario Tech University, Canada"],"affiliations":[{"raw_affiliation_string":"Ontario Tech University,Department of Electrical, Computer and Software Engineering,Canada","institution_ids":["https://openalex.org/I39470171"]},{"raw_affiliation_string":"Department of Electrical, Computer and Software Engineering, Ontario Tech University, Canada","institution_ids":["https://openalex.org/I39470171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037720618","display_name":"Gary Boudreau","orcid":"https://orcid.org/0000-0003-3539-9624"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gary Boudreau","raw_affiliation_strings":["Ericsson Canada,Canada","Ericsson Canada, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Canada,Canada","institution_ids":["https://openalex.org/I4210094041"]},{"raw_affiliation_string":"Ericsson Canada, Canada","institution_ids":["https://openalex.org/I4210094041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071889415","display_name":"Ali Afana","orcid":"https://orcid.org/0000-0001-5253-2429"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ali Afana","raw_affiliation_strings":["Ericsson Canada,Canada","Ericsson Canada, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Canada,Canada","institution_ids":["https://openalex.org/I4210094041"]},{"raw_affiliation_string":"Ericsson Canada, Canada","institution_ids":["https://openalex.org/I4210094041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100693493"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.2012,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49629603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9991000294685364,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.734907329082489},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5449702739715576},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3475916087627411},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2944275140762329}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.734907329082489},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5449702739715576},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3475916087627411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2944275140762329},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom53939.2023.10229086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom53939.2023.10229086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2023 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.75,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1570963478","https://openalex.org/W1982545958","https://openalex.org/W2012059983","https://openalex.org/W2060108852","https://openalex.org/W2075932300","https://openalex.org/W2099111195","https://openalex.org/W2099213070","https://openalex.org/W2112129677","https://openalex.org/W2138256990","https://openalex.org/W2148087609","https://openalex.org/W2150412388","https://openalex.org/W2162195727","https://openalex.org/W2405578611","https://openalex.org/W2407022425","https://openalex.org/W2501301199","https://openalex.org/W2606891064","https://openalex.org/W2624989916","https://openalex.org/W2761385453","https://openalex.org/W2799626538","https://openalex.org/W2808858103","https://openalex.org/W2921611804","https://openalex.org/W2944906762","https://openalex.org/W2946038967","https://openalex.org/W2950865323","https://openalex.org/W2962788286","https://openalex.org/W2963732316","https://openalex.org/W2964231067","https://openalex.org/W2970895312","https://openalex.org/W2999756486","https://openalex.org/W3041221479","https://openalex.org/W3101036738","https://openalex.org/W3128979090","https://openalex.org/W3156045988","https://openalex.org/W3166384310","https://openalex.org/W4283207041","https://openalex.org/W4285505943","https://openalex.org/W4285670722","https://openalex.org/W4292022450","https://openalex.org/W4301852635","https://openalex.org/W6640396632","https://openalex.org/W6681283895","https://openalex.org/W6728757088","https://openalex.org/W6741986022","https://openalex.org/W6743491589","https://openalex.org/W6746200960","https://openalex.org/W6751646691","https://openalex.org/W6754776447","https://openalex.org/W6766767561","https://openalex.org/W6786422851"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"We":[0,97],"consider":[1,78],"online":[2],"distributed":[3],"optimization":[4,61,149],"in":[5,50,88],"a":[6,14,21,57,122,136],"networked":[7],"system,":[8],"where":[9,110],"multiple":[10],"devices":[11,39],"assisted":[12],"by":[13,84],"server":[15],"collaboratively":[16],"minimize":[17],"the":[18,34,38,47,60,64,89,94,111,130,148,187],"accumulation":[19],"of":[20,23,36],"sequence":[22,91],"global":[24,52],"loss":[25,196],"functions":[26],"that":[27,175],"can":[28],"vary":[29],"over":[30,82],"time.":[31],"To":[32],"reduce":[33],"amount":[35],"communication,":[37],"send":[40],"quantized":[41],"and":[42,63,72,80,117,151,181,194],"compressed":[43],"local":[44,112],"decisions":[45,113],"to":[46,92,161],"server,":[48],"resulting":[49],"noisy":[51],"decisions.":[53],"Therefore,":[54],"there":[55],"exists":[56],"tradeoff":[58],"between":[59],"performance":[62,144],"communication":[65,81,95,183],"overhead.":[66,96],"Existing":[67],"works":[68],"separately":[69],"optimize":[70],"computation":[71,79],"communication.":[73],"In":[74],"contrast,":[75],"we":[76,158],"jointly":[77],"time,":[83],"encouraging":[85],"temporal":[86],"similarity":[87],"decision":[90],"control":[93],"propose":[98],"an":[99,155],"efficient":[100],"algorithm,":[101],"termed":[102],"Online":[103],"Distributed":[104],"Optimization":[105],"with":[106,186],"Temporal":[107],"Similarity":[108],"(ODOTS),":[109],"are":[114],"both":[115,147,192],"computation-":[116],"communication-aware.":[118],"Furthermore,":[119],"ODOTS":[120,141,160,176],"uses":[121],"novel":[123],"tunable":[124],"virtual":[125],"queue,":[126],"which":[127],"completely":[128],"removes":[129],"commonly":[131],"assumed":[132],"Slater\u2019s":[133],"condition":[134],"through":[135],"modified":[137],"Lyapunov":[138],"drift":[139],"analysis.":[140],"delivers":[142],"provable":[143],"bounds":[145],"on":[146,170],"objective":[150],"constraint":[152],"violation.":[153],"As":[154],"example":[156],"application,":[157],"apply":[159],"enable":[162],"communication-efficient":[163],"federated":[164],"learning.":[165],"Our":[166],"experimental":[167],"results":[168],"based":[169],"real-world":[171],"image":[172],"classification":[173,179],"demonstrate":[174],"obtains":[177],"higher":[178],"accuracy":[180],"lower":[182],"overhead":[184],"compared":[185],"current":[188],"best":[189],"alternatives":[190],"for":[191],"convex":[193],"non-convex":[195],"functions.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
