{"id":"https://openalex.org/W4285505958","doi":"https://doi.org/10.1109/tsipn.2022.3190743","title":"A Decentralized Stochastic Algorithm for Coupled Composite Optimization With Linear Convergence","display_name":"A Decentralized Stochastic Algorithm for Coupled Composite Optimization With Linear Convergence","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285505958","doi":"https://doi.org/10.1109/tsipn.2022.3190743"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2022.3190743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2022.3190743","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 Signal and Information Processing over Networks","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/A5081963477","display_name":"Qingguo L\u00fc","orcid":"https://orcid.org/0000-0003-3602-0946"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingguo Lu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-3602-0946","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022342592","display_name":"Xiaofeng Liao","orcid":"https://orcid.org/0000-0002-3566-8161"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Liao","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-3566-8161","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013999580","display_name":"Shaojiang Deng","orcid":"https://orcid.org/0000-0003-1246-7399"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojiang Deng","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-1246-7399","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000100573","display_name":"Huaqing Li","orcid":"https://orcid.org/0000-0001-6310-8965"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaqing Li","raw_affiliation_strings":["College of Electronic and Information Engineering, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-6310-8965","affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5344,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6561171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"627","last_page":"640"},"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.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/T10249","display_name":"Distributed Control Multi-Agent Systems","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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9965000152587891,"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.9896000027656555,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6717280149459839},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5537265539169312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5023694038391113},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48603135347366333},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4704524576663971},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43055930733680725},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42738085985183716},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.41572698950767517},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4112170934677124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3932468891143799},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3899253308773041}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6717280149459839},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5537265539169312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5023694038391113},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48603135347366333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4704524576663971},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43055930733680725},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42738085985183716},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.41572698950767517},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4112170934677124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3932468891143799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3899253308773041},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2022.3190743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2022.3190743","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 Signal and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7161020722","display_name":null,"funder_award_id":"2021FF09","funder_id":"https://openalex.org/F4320312071","funder_display_name":"Ministry of Education, Libya"}],"funders":[{"id":"https://openalex.org/F4320312071","display_name":"Ministry of Education, Libya","ror":"https://ror.org/02w030k33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W1571416372","https://openalex.org/W1627780903","https://openalex.org/W2006262045","https://openalex.org/W2044212084","https://openalex.org/W2092620240","https://openalex.org/W2092663520","https://openalex.org/W2103628399","https://openalex.org/W2107941784","https://openalex.org/W2137435346","https://openalex.org/W2148087609","https://openalex.org/W2216483973","https://openalex.org/W2266148951","https://openalex.org/W2291434103","https://openalex.org/W2533385740","https://openalex.org/W2590635385","https://openalex.org/W2609549560","https://openalex.org/W2611497108","https://openalex.org/W2752784462","https://openalex.org/W2790589536","https://openalex.org/W2802328008","https://openalex.org/W2806414180","https://openalex.org/W2891610952","https://openalex.org/W2892002891","https://openalex.org/W2899989669","https://openalex.org/W2922105571","https://openalex.org/W2946038967","https://openalex.org/W2962796314","https://openalex.org/W2963156201","https://openalex.org/W2963213190","https://openalex.org/W2963649943","https://openalex.org/W2964191394","https://openalex.org/W2964256184","https://openalex.org/W2964261915","https://openalex.org/W2964348766","https://openalex.org/W2991772480","https://openalex.org/W2995185517","https://openalex.org/W2997659998","https://openalex.org/W3000377637","https://openalex.org/W3000735016","https://openalex.org/W3006548771","https://openalex.org/W3007193855","https://openalex.org/W3010627535","https://openalex.org/W3011020921","https://openalex.org/W3011525265","https://openalex.org/W3022064003","https://openalex.org/W3023944502","https://openalex.org/W3024967635","https://openalex.org/W3025118830","https://openalex.org/W3090734853","https://openalex.org/W3091842444","https://openalex.org/W3099627032","https://openalex.org/W3101352448","https://openalex.org/W3117167726","https://openalex.org/W3120740533","https://openalex.org/W3129962851","https://openalex.org/W3156452281","https://openalex.org/W3159930161","https://openalex.org/W3201700150","https://openalex.org/W3210254266","https://openalex.org/W3210846832","https://openalex.org/W4225530789","https://openalex.org/W4229650096","https://openalex.org/W4249667877","https://openalex.org/W6676105031","https://openalex.org/W6680196509","https://openalex.org/W6688698367","https://openalex.org/W6712762027","https://openalex.org/W6734509502","https://openalex.org/W6756976665","https://openalex.org/W6763299524","https://openalex.org/W6763365080","https://openalex.org/W6764194201","https://openalex.org/W6774700444","https://openalex.org/W6774934054"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W3160590359"],"abstract_inverted_index":{"In":[0],"this":[1,50,70,77],"article,":[2],"we":[3],"consider":[4],"a":[5,13,34,41,54,89,113,142,148,155],"multi-node":[6],"sharing":[7],"problem,":[8],"where":[9],"each":[10],"node":[11],"possesses":[12],"local":[14,38,131],"smooth":[15,130],"function":[16,43],"that":[17,118],"is":[18,79,83,96],"further":[19],"considered":[20],"as":[21],"the":[22,29,100,106,123,171],"average":[23],"of":[24,36,76,103,175],"several":[25],"constituent":[26],"functions,":[27],"and":[28,67,116,173],"network":[30],"aims":[31],"to":[32,48,61,85,122,169],"minimize":[33],"finite-sum":[35],"all":[37],"functions":[39,132],"plus":[40],"coupling":[42,152],"(possibly":[44,150],"non-smooth).":[45],"Decentralized":[46],"optimization":[47,145],"solve":[49],"problem":[51,75,78,146],"has":[52],"been":[53],"significant":[55],"focus":[56],"within":[57],"engineering":[58],"research":[59],"due":[60],"its":[62],"advantages":[63],"in":[64,127],"scalability,":[65],"robustness,":[66],"flexibility.":[68],"To":[69],"aim,":[71],"an":[72],"equivalent":[73],"saddle-point":[74],"first":[80],"formulated,":[81],"which":[82,98],"amenable":[84],"decentralized":[86,91,107],"solutions.":[87],"Then,":[88],"novel":[90,156],"stochastic":[92],"algorithm,":[93],"named":[94],"VR-DPPD,":[95],"proposed,":[97],"combines":[99],"variance-reduction":[101],"technique":[102],"SAGA":[104],"with":[105,147],"proximal":[108],"primal-dual":[109],"method.":[110],"We":[111],"provide":[112],"convergence":[114],"analysis":[115],"show":[117],"VR-DPPD":[119],"converges":[120],"linearly":[121],"exact":[124],"optimal":[125],"solution":[126],"expectation":[128],"if":[129],"are":[133,167],"strongly":[134],"convex.":[135],"Our":[136],"work":[137],"makes":[138],"progress":[139],"towards":[140],"resolving":[141],"general":[143],"composite":[144],"convex":[149],"non-smooth)":[151],"function,":[153],"giving":[154],"linear":[157],"convergent":[158],"algorithm":[159],"for":[160],"achieving":[161],"low":[162],"computation":[163],"cost.":[164],"Numerical":[165],"examples":[166],"presented":[168],"demonstrate":[170],"viability":[172],"performance":[174],"VR-DPPD.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}