{"id":"https://openalex.org/W4402215723","doi":"https://doi.org/10.1109/tac.2024.3454386","title":"Asynchronous Speedup in Decentralized Optimization","display_name":"Asynchronous Speedup in Decentralized Optimization","alternate_titles":[],"publication_year":2024,"publication_date":"2024-09-04","ids":{"openalex":"https://openalex.org/W4402215723","doi":"https://doi.org/10.1109/tac.2024.3454386","mag":"3171140611"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3454386","doi":"https://doi.org/10.1109/tac.2024.3454386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3454386","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1"],"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 Automatic Control","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4402215723"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2106.03585","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086213727","display_name":"Mathieu Even","orcid":"https://orcid.org/0000-0002-5214-3455","observed_orcids":["https://orcid.org/0000-0002-5214-3455"]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mathieu Even","raw_affiliation_strings":["Inria Paris and ENS Paris, Paris, France","Inria Paris and ENS Paris, France"],"raw_orcid":"https://orcid.org/0000-0002-5214-3455","affiliations":[{"raw_affiliation_string":"Inria Paris and ENS Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I29607241"]},{"raw_affiliation_string":"Inria Paris and ENS Paris, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I29607241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080762759","display_name":"Hadrien Hendrikx","orcid":"https://orcid.org/0009-0007-2282-5109","observed_orcids":["https://orcid.org/0009-0007-2282-5109"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hadrien Hendrikx","raw_affiliation_strings":["Ecole Polytechnique Fed\u00e9rale de Lausanne, Lausanne, Switzerland","Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0009-0007-2282-5109","affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Fed\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007698196","display_name":"Laurent Massouli\u00e9","orcid":"https://orcid.org/0000-0001-7263-0069","observed_orcids":["https://orcid.org/0000-0001-7263-0069"]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Laurent Massouli\u00e9","raw_affiliation_strings":["Inria Paris, ENS Paris, Paris, France"],"raw_orcid":"https://orcid.org/0000-0001-7263-0069","affiliations":[{"raw_affiliation_string":"Inria Paris, ENS Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":1.4034,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.78380377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"70","issue":"3","first_page":"1467","last_page":"1482"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0005000000237487257,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/distributed-optimization","display_name":"distributed optimization","score":0.9409999847412109},{"id":"https://openalex.org/keywords/asynchronous-algorithms","display_name":"asynchronous algorithms","score":0.9729999899864197},{"id":"https://openalex.org/keywords/gossip-algorithms","display_name":"gossip algorithms","score":0.5770000219345093},{"id":"https://openalex.org/keywords/convergence-time","display_name":"convergence time","score":0.5109999775886536},{"id":"https://openalex.org/keywords/processing-delay","display_name":"processing delay","score":0.6809999942779541},{"id":"https://openalex.org/keywords/straggler-nodes","display_name":"straggler nodes","score":0.7070000171661377},{"id":"https://openalex.org/keywords/eigengap","display_name":"eigengap","score":0.8090000152587891},{"id":"https://openalex.org/keywords/networked-optimization","display_name":"networked optimization","score":0.3529999852180481}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9136073589324951},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8047922849655151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6625702381134033},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.431352823972702},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4015409052371979},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16078084707260132}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tac.2024.3454386","doi":"https://doi.org/10.1109/tac.2024.3454386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3454386","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2106.03585","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.03585","pdf_url":"https://arxiv.org/pdf/2106.03585","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3171140611","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2106.03585","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:20.500.14299/249671","doi":null,"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/249671","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"},{"id":"doi:10.48550/arxiv.2106.03585","doi":"https://doi.org/10.48550/arxiv.2106.03585","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2106.03585","pdf_url":"https://arxiv.org/pdf/2106.03585","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.03585","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.03585","pdf_url":"https://arxiv.org/pdf/2106.03585","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402215723.pdf","grobid_xml":"https://content.openalex.org/works/W4402215723.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W75554696","https://openalex.org/W91439453","https://openalex.org/W391578156","https://openalex.org/W778657980","https://openalex.org/W1571416372","https://openalex.org/W1843828865","https://openalex.org/W1978564754","https://openalex.org/W2002045670","https://openalex.org/W2010004902","https://openalex.org/W2014172170","https://openalex.org/W2024720874","https://openalex.org/W2044212084","https://openalex.org/W2049469158","https://openalex.org/W2077938414","https://openalex.org/W2089855386","https://openalex.org/W2108093369","https://openalex.org/W2117905067","https://openalex.org/W2120286056","https://openalex.org/W2125005540","https://openalex.org/W2138243089","https://openalex.org/W2151417892","https://openalex.org/W2154834860","https://openalex.org/W2192240806","https://openalex.org/W2211881362","https://openalex.org/W2232943036","https://openalex.org/W2336650964","https://openalex.org/W2365574823","https://openalex.org/W2410494790","https://openalex.org/W2523925604","https://openalex.org/W2591577911","https://openalex.org/W2605994693","https://openalex.org/W2760049195","https://openalex.org/W2765170276","https://openalex.org/W2769644379","https://openalex.org/W2799193567","https://openalex.org/W2803379808","https://openalex.org/W2803867449","https://openalex.org/W2803937730","https://openalex.org/W2889833110","https://openalex.org/W2894941002","https://openalex.org/W2911327153","https://openalex.org/W2912393695","https://openalex.org/W2912544891","https://openalex.org/W2913431899","https://openalex.org/W2962917900","https://openalex.org/W2963002787","https://openalex.org/W2963326510","https://openalex.org/W2964092527","https://openalex.org/W2964103300","https://openalex.org/W2972087877","https://openalex.org/W2973096819","https://openalex.org/W2989361410","https://openalex.org/W2995022099","https://openalex.org/W3009520628","https://openalex.org/W3010781917","https://openalex.org/W3011751313","https://openalex.org/W3012576858","https://openalex.org/W3027921946","https://openalex.org/W3035507578","https://openalex.org/W3036555780","https://openalex.org/W3037225843","https://openalex.org/W3037540746","https://openalex.org/W3038057116","https://openalex.org/W3084085807","https://openalex.org/W3091864426","https://openalex.org/W3096525596","https://openalex.org/W3120837913","https://openalex.org/W3134509799","https://openalex.org/W3135365962","https://openalex.org/W3142588439","https://openalex.org/W3167116720","https://openalex.org/W3167140839","https://openalex.org/W3200088799","https://openalex.org/W3209916863","https://openalex.org/W3213513948","https://openalex.org/W3214183576","https://openalex.org/W4205254353","https://openalex.org/W4211051107","https://openalex.org/W4224308101","https://openalex.org/W4232461091","https://openalex.org/W4243377828","https://openalex.org/W4281718485","https://openalex.org/W4283028824","https://openalex.org/W4283065905","https://openalex.org/W4307418053","https://openalex.org/W4322718191","https://openalex.org/W4322759923","https://openalex.org/W4376654045","https://openalex.org/W6981657223","https://openalex.org/W7133209450","https://openalex.org/W7133221388"],"related_works":["https://openalex.org/W2605994693","https://openalex.org/W3096525596","https://openalex.org/W4391020410","https://openalex.org/W4412536241","https://openalex.org/W2947550732","https://openalex.org/W4402158254","https://openalex.org/W4390723574","https://openalex.org/W3091864426","https://openalex.org/W3120837913"],"abstract_inverted_index":{"In":[0,72],"decentralized":[1],"optimization,":[2],"nodes":[3,39],"of":[4,25,92,96,112,151,163,170,179],"a":[5,10,36,89],"communication":[6,63],"network":[7,172],"each":[8],"possess":[9],"local":[11,176],"objective":[12],"function,":[13],"and":[14,64,95,115,133],"communicate":[15],"using":[16],"gossip-based":[17],"methods":[18,189],"in":[19,42,82,102,142,146,185],"order":[20],"to":[21,53,78,122,194],"minimize":[22],"the":[23,43,103,110,118,149,168,171,180],"average":[24],"these":[26],"per-node":[27],"functions.":[28],"While":[29],"synchronous":[30],"algorithms":[31,81,119,157],"are":[32,50,123,129],"heavily":[33],"impacted":[34],"by":[35,167,175],"few":[37],"slow":[38],"or":[40],"edges":[41],"graph":[44,173],"(thestraggler":[45],"problem),":[46],"their":[47,56,138],"asynchronous":[48,80],"counterparts":[49],"notoriously":[51],"harder":[52],"parameterize.":[54],"Indeed,":[55],"convergence":[57,93,164],"properties":[58],"for":[59],"networks":[60,83],"with":[61,84],"heterogeneous":[62,100],"computation":[65],"delays":[66,101,177],"have":[67],"defied":[68],"analysis":[69,139],"so":[70],"far.":[71],"this":[73],"article,":[74],"we":[75],"use":[76],"acontinuizedframework":[77],"analyze":[79],"delays.":[85],"Our":[86,105,156,188],"approach":[87],"yields":[88],"precise":[90],"characterization":[91],"time":[94],"its":[97],"dependence":[98],"on":[99,125,148],"network.":[104],"continuized":[106],"framework":[107],"benefits":[108],"from":[109],"best":[111],"both":[113],"continuous":[114,143],"discrete":[116],"worlds:":[117],"it":[120],"applies":[121],"based":[124],"event-driven":[126],"updates.":[127],"They":[128],"thus":[130,190],"essentially":[131,141],"discrete,":[132],"hence,":[134],"readily":[135],"implementable.":[136],"Yet":[137],"is":[140,165],"time,":[144],"relying":[145],"part":[147],"theory":[150],"delayed":[152],"ordinary":[153],"differential":[154],"equations.":[155],"moreover":[158],"achieve":[159],"anasynchronous":[160],"speedup:their":[161],"rate":[162],"controlled":[166],"eigengap":[169],"weighted":[174],"instead":[178],"network-wide":[181],"worst-case":[182],"delay":[183],"as":[184],"previous":[186],"analyses.":[187],"enjoy":[191],"improved":[192],"robustness":[193],"stragglers.":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4402215723","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2024-09-05T00:00:00"}
