{"id":"https://openalex.org/W4391020560","doi":"https://doi.org/10.1109/cdc49753.2023.10383681","title":"Asynchronous Distributed Optimization via ADMM with Efficient Communication","display_name":"Asynchronous Distributed Optimization via ADMM with Efficient Communication","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391020560","doi":"https://doi.org/10.1109/cdc49753.2023.10383681"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","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/A5029937345","display_name":"Apostolos I. Rikos","orcid":"https://orcid.org/0000-0002-8737-1984"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Apostolos I. Rikos","raw_affiliation_strings":["Boston University,Division of Systems Engineering,Department of Electrical and Computer Engineering,Boston,MA,US,02215"],"affiliations":[{"raw_affiliation_string":"Boston University,Division of Systems Engineering,Department of Electrical and Computer Engineering,Boston,MA,US,02215","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009221722","display_name":"Wei Jiang","orcid":"https://orcid.org/0000-0002-2683-9889"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Jiang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000676115","display_name":"Themistoklis Charalambous","orcid":"https://orcid.org/0000-0003-4800-6738"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]},{"id":"https://openalex.org/I4210121715","display_name":"Hong Kong America Center","ror":"https://ror.org/028wrtm78","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210121715"]}],"countries":["CN","CY"],"is_corresponding":false,"raw_author_name":"Themistoklis Charalambous","raw_affiliation_strings":["Hong Kong,China","Hong Kong, China","Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Hong Kong,China","institution_ids":["https://openalex.org/I4210121715"]},{"raw_affiliation_string":"Hong Kong, China","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045975901","display_name":"Karl Henrik Johansson","orcid":"https://orcid.org/0000-0001-9940-5929"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI","SE"],"is_corresponding":false,"raw_author_name":"Karl H. Johansson","raw_affiliation_strings":["School of Electrical Engineering, Aalto University,Department of Electrical Engineering and Automation,Espoo,Finland","Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","Department of Electrical Engineering and Automation, School of Electrical Engineering, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Aalto University,Department of Electrical Engineering and Automation,Espoo,Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Department of Electrical Engineering and Automation, School of Electrical Engineering, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029937345"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":1.4064,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83181401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"7002","last_page":"7008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.7841231226921082},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.6316288709640503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6130983233451843},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5740170478820801},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.573573648929596},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.530802309513092},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.49139896035194397},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48112693428993225},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.46998655796051025},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.42346689105033875},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4199387729167938},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.41379404067993164},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3984537720680237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3975783884525299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29307302832603455},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.17035400867462158},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06261169910430908}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7841231226921082},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.6316288709640503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6130983233451843},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5740170478820801},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.573573648929596},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.530802309513092},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49139896035194397},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48112693428993225},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.46998655796051025},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.42346689105033875},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4199387729167938},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.41379404067993164},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3984537720680237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3975783884525299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29307302832603455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.17035400867462158},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06261169910430908},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10383681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1786563708","display_name":null,"funder_award_id":"101044629","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320940","display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","ror":"https://ror.org/044wr7g58"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1837707729","https://openalex.org/W1973501242","https://openalex.org/W1982545958","https://openalex.org/W2022127867","https://openalex.org/W2044212084","https://openalex.org/W2046387702","https://openalex.org/W2123705108","https://openalex.org/W2164278908","https://openalex.org/W2166132612","https://openalex.org/W2524434304","https://openalex.org/W2528165559","https://openalex.org/W2883217872","https://openalex.org/W2913664433","https://openalex.org/W2962782955","https://openalex.org/W2990138404","https://openalex.org/W3022064003","https://openalex.org/W3101724202","https://openalex.org/W3101724835","https://openalex.org/W3123312717","https://openalex.org/W3157600878","https://openalex.org/W4206328566","https://openalex.org/W4302023762","https://openalex.org/W4309296688","https://openalex.org/W4388904962","https://openalex.org/W6754416507"],"related_works":["https://openalex.org/W4285277090","https://openalex.org/W4327738859","https://openalex.org/W2116677773","https://openalex.org/W2348722996","https://openalex.org/W2334570605","https://openalex.org/W2766289720","https://openalex.org/W4385382439","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"In":[0,11,78],"this":[1],"paper,":[2],"we":[3,38,190],"focus":[4],"on":[5],"an":[6,90],"asynchronous":[7,91],"distributed":[8,59],"optimization":[9,108],"problem.":[10],"our":[12,79,99,149,196],"problem,":[13],"each":[14,50,101],"node":[15,51,102,183],"is":[16,25,143,167,184],"endowed":[17],"with":[18,29,71],"a":[19,33,58,72,105,120,157],"convex":[20,107,185],"local":[21,106,178],"cost":[22,136,179],"function,":[23],"and":[24,49,87,117,186],"able":[26],"to":[27,125,152],"communicate":[28],"its":[30,114],"neighbors":[31],"over":[32],"directed":[34],"communication":[35,42],"network.":[36],"Furthermore,":[37],"assume":[39],"that":[40,148],"the":[41,63,111,127,130,135,139,153,168,174,177,192,202],"channels":[43],"between":[44],"nodes":[45,82],"have":[46],"limited":[47],"bandwidth,":[48],"suffers":[52],"from":[53,201],"processing":[54],"delays.":[55],"We":[56,146],"present":[57],"algorithm":[60,100,124,150,197],"which":[61],"combines":[62],"Alternating":[64],"Direction":[65],"Method":[66],"of":[67,98,113,129,159,170,181,195],"Multipliers":[68],"(ADMM)":[69],"strategy":[70],"finite":[73],"time":[74,171],"quantized":[75,84,122],"averaging":[76,123],"algorithm.":[77],"proposed":[80],"algorithm,":[81],"exchange":[83],"valued":[85],"messages":[86],"operate":[88],"in":[89],"fashion.":[92],"More":[93],"specifically,":[94],"during":[95],"every":[96,182],"iteration":[97],"(i)":[103],"solves":[104],"problem":[109],"(for":[110],"one":[112],"primal":[115,132,141],"variables),":[116],"(ii)":[118],"utilizes":[119],"finite-time":[121],"obtain":[126],"value":[128],"second":[131,140],"variable":[133,142],"(since":[134],"function":[137,180],"for":[138,173],"not":[144],"decomposable).":[145],"show":[147],"converges":[151],"optimal":[154],"solution":[155],"at":[156],"rate":[158],"O":[160],"(1/":[161],"k)":[162],"(where":[163],"<tex":[164],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[166],"number":[169],"steps)":[172],"case":[175],"where":[176],"not-necessarily":[187],"differentiable.":[188],"Finally,":[189],"demonstrate":[191],"operational":[193],"advantages":[194],"against":[198],"other":[199],"algorithms":[200],"literature.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}