{"id":"https://openalex.org/W4313157777","doi":"https://doi.org/10.1109/tac.2022.3225515","title":"Communication Compression for Distributed Nonconvex Optimization","display_name":"Communication Compression for Distributed Nonconvex Optimization","publication_year":2022,"publication_date":"2022-11-29","ids":{"openalex":"https://openalex.org/W4313157777","doi":"https://doi.org/10.1109/tac.2022.3225515"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2022.3225515","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3225515","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,"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"},"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/A5016417704","display_name":"Xinlei Yi","orcid":"https://orcid.org/0000-0003-4299-0471"},"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/I4210099977","display_name":"Institute for Futures Studies","ror":"https://ror.org/00x2kxt49","country_code":"SE","type":"facility","lineage":["https://openalex.org/I4210099977"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Xinlei Yi","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","Digital Futures, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Digital Futures, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210099977"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007849078","display_name":"Shengjun Zhang","orcid":"https://orcid.org/0000-0001-5050-6200"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shengjun Zhang","raw_affiliation_strings":["AlgoRhythm, Inc., Wuhan, China"],"affiliations":[{"raw_affiliation_string":"AlgoRhythm, Inc., Wuhan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014234601","display_name":"Tao Yang","orcid":"https://orcid.org/0000-0003-4090-8497"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Yang","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042520521","display_name":"Tianyou Chai","orcid":"https://orcid.org/0000-0002-4623-1483"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyou Chai","raw_affiliation_strings":["State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"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/I4210099977","display_name":"Institute for Futures Studies","ror":"https://ror.org/00x2kxt49","country_code":"SE","type":"facility","lineage":["https://openalex.org/I4210099977"]},{"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"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl Henrik Johansson","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","Digital Futures, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Digital Futures, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210099977"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016417704"],"corresponding_institution_ids":["https://openalex.org/I4210099977","https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":4.4122,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.94793867,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"68","issue":"9","first_page":"5477","last_page":"5492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9993000030517578,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9993000030517578,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9991000294685364,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9984999895095825,"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/sublinear-function","display_name":"Sublinear function","score":0.6700803637504578},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6099791526794434},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6001638770103455},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5891432762145996},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48469164967536926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.462856650352478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44412022829055786},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.443136990070343},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4153107702732086},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.41367584466934204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41245898604393005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3998056948184967},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3406762480735779},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3217923045158386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09404438734054565}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6700803637504578},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6099791526794434},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6001638770103455},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5891432762145996},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48469164967536926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.462856650352478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44412022829055786},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.443136990070343},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4153107702732086},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.41367584466934204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41245898604393005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3998056948184967},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3406762480735779},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3217923045158386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09404438734054565},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2022.3225515","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3225515","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,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3474679019","display_name":null,"funder_award_id":"61991400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4867859608","display_name":null,"funder_award_id":"61991403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5898287775","display_name":null,"funder_award_id":"61991404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8157764143","display_name":null,"funder_award_id":"62133003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1499586436","https://openalex.org/W1837707729","https://openalex.org/W2024175297","https://openalex.org/W2091863325","https://openalex.org/W2106510159","https://openalex.org/W2107664305","https://openalex.org/W2769644379","https://openalex.org/W2787172500","https://openalex.org/W2790612450","https://openalex.org/W2795577721","https://openalex.org/W2886474253","https://openalex.org/W2889676205","https://openalex.org/W2901838001","https://openalex.org/W2901889632","https://openalex.org/W2911344305","https://openalex.org/W2917189468","https://openalex.org/W2918319534","https://openalex.org/W2963433607","https://openalex.org/W2963755123","https://openalex.org/W2965142130","https://openalex.org/W3020195588","https://openalex.org/W3021250017","https://openalex.org/W3021435406","https://openalex.org/W3035248241","https://openalex.org/W3035449881","https://openalex.org/W3040132427","https://openalex.org/W3047401137","https://openalex.org/W3047780503","https://openalex.org/W3096577336","https://openalex.org/W3101614605","https://openalex.org/W3116882195","https://openalex.org/W3119652720","https://openalex.org/W3134022240","https://openalex.org/W3163097750","https://openalex.org/W3195447913","https://openalex.org/W3199194574","https://openalex.org/W4229706427","https://openalex.org/W4281710948","https://openalex.org/W4287607160","https://openalex.org/W4287863844","https://openalex.org/W4288612157","https://openalex.org/W4297383547","https://openalex.org/W4300428694","https://openalex.org/W4301599317","https://openalex.org/W4312458443","https://openalex.org/W4313157777","https://openalex.org/W6746200960","https://openalex.org/W6748386961","https://openalex.org/W6754297394","https://openalex.org/W6754529011","https://openalex.org/W6758557334","https://openalex.org/W6765843025","https://openalex.org/W6765979255","https://openalex.org/W6772735392","https://openalex.org/W6774827312","https://openalex.org/W6779452467","https://openalex.org/W6780530786","https://openalex.org/W6784512781","https://openalex.org/W6795123861","https://openalex.org/W6810208784"],"related_works":["https://openalex.org/W2945629716","https://openalex.org/W4283775266","https://openalex.org/W3043533097","https://openalex.org/W4298860769","https://openalex.org/W2767126220","https://openalex.org/W3007770227","https://openalex.org/W3102961801","https://openalex.org/W2744955408","https://openalex.org/W2022378219","https://openalex.org/W2885085733"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,39,103],"consider":[4],"distributed":[5,13,31,42,87],"nonconvex":[6],"optimization":[7],"with":[8,37,45,60,77,89,99,112,143],"the":[9,26,66,85,134,152,157,166,169],"cost":[10,124,154],"functions":[11],"being":[12],"over":[14],"agents.":[15],"Noting":[16],"that":[17,84,105,151],"information":[18],"compression":[19,63,80],"is":[20,69,126,133],"a":[21,55],"key":[22],"tool":[23],"to":[24,54,164],"reduce":[25],"heavy":[27],"communication":[28,91],"load":[29],"for":[30,71],"algorithms":[32,44,51,88,98],"as":[33,96],"agents":[34],"iteratively":[35],"communicate":[36],"neighbors,":[38],"propose":[40],"three":[41],"primal\u2013dual":[43],"compressed":[46,90],"communication.":[47,101],"The":[48],"first":[49],"two":[50,72],"are":[52,162],"applicable":[53],"general":[56,73],"class":[57],"of":[58,75,137,168],"compressors":[59,76],"bounded":[61,78],"relative":[62],"error":[64],"and":[65,139],"third":[67],"algorithm":[68],"suitable":[70],"classes":[74],"absolute":[79],"error.":[81],"We":[82],"show":[83,104],"proposed":[86],"have":[92],"comparable":[93],"convergence":[94,114,145],"properties":[95],"state-of-the-art":[97],"exact":[100],"Specifically,":[102],"they":[106],"can":[107],"find":[108,140],"first-order":[109],"stationary":[110],"points":[111],"sublinear":[113],"rate":[115,146],"<inline-formula":[116,129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[117,130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[118,131],"notation=\"LaTeX\">$\\mathcal":[119],"{O}(1/T)$</tex-math></inline-formula>":[120],"when":[121],"each":[122],"local":[123],"function":[125,155],"smooth,":[127],"where":[128],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[132],"total":[135],"number":[136],"iterations,":[138],"global":[141,153],"optima":[142],"linear":[144],"under":[147],"an":[148],"additional":[149],"condition":[150],"satisfies":[156],"Polyak\u2013\u0141ojasiewicz":[158],"condition.":[159],"Numerical":[160],"simulations":[161],"provided":[163],"illustrate":[165],"effectiveness":[167],"theoretical":[170],"results.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}