{"id":"https://openalex.org/W4382936292","doi":"https://doi.org/10.23919/acc55779.2023.10156371","title":"Accelerated Primal-dual Scheme for a Class of Stochastic Nonconvex-concave Saddle Point Problems","display_name":"Accelerated Primal-dual Scheme for a Class of Stochastic Nonconvex-concave Saddle Point Problems","publication_year":2023,"publication_date":"2023-05-31","ids":{"openalex":"https://openalex.org/W4382936292","doi":"https://doi.org/10.23919/acc55779.2023.10156371"},"language":"en","primary_location":{"id":"doi:10.23919/acc55779.2023.10156371","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/acc55779.2023.10156371","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 American Control Conference (ACC)","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/A5058113433","display_name":"Morteza Boroun","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Morteza Boroun","raw_affiliation_strings":["University of Arizona,Department of Systems and Industrial Engineering,Tucson,Arizona,USA,85721"],"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Systems and Industrial Engineering,Tucson,Arizona,USA,85721","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112217457","display_name":"Zeinab Alizadeh","orcid":"https://orcid.org/0009-0001-3241-8845"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zeinab Alizadeh","raw_affiliation_strings":["University of Arizona,Department of Systems and Industrial Engineering,Tucson,Arizona,USA,85721"],"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Systems and Industrial Engineering,Tucson,Arizona,USA,85721","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010113200","display_name":"Afrooz Jalilzadeh","orcid":"https://orcid.org/0000-0002-3734-1082"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Afrooz Jalilzadeh","raw_affiliation_strings":["University of Arizona,Department of Systems and Industrial Engineering,Tucson,Arizona,USA,85721"],"affiliations":[{"raw_affiliation_string":"University of Arizona,Department of Systems and Industrial Engineering,Tucson,Arizona,USA,85721","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058113433"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":1.2306,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83160676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"204","last_page":"209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":1.0,"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.9998999834060669,"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"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.8650437593460083},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6586143374443054},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.597159206867218},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5585893988609314},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.5515324473381042},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5120473504066467},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.508529782295227},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5001983642578125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49583420157432556},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4667988419532776},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.465051531791687},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4329547584056854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43066030740737915},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4197394847869873},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41518712043762207},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15070036053657532}],"concepts":[{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.8650437593460083},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6586143374443054},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.597159206867218},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5585893988609314},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.5515324473381042},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5120473504066467},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.508529782295227},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5001983642578125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49583420157432556},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4667988419532776},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.465051531791687},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4329547584056854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43066030740737915},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4197394847869873},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41518712043762207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15070036053657532},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc55779.2023.10156371","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/acc55779.2023.10156371","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W221278985","https://openalex.org/W1487404723","https://openalex.org/W1934819276","https://openalex.org/W1987083649","https://openalex.org/W2015812989","https://openalex.org/W2020123437","https://openalex.org/W2105260477","https://openalex.org/W2105459687","https://openalex.org/W2241435520","https://openalex.org/W2564590721","https://openalex.org/W2604382266","https://openalex.org/W2750786826","https://openalex.org/W2886474253","https://openalex.org/W2899874324","https://openalex.org/W2910718468","https://openalex.org/W2919539866","https://openalex.org/W2947996939","https://openalex.org/W2963277051","https://openalex.org/W2970416783","https://openalex.org/W3095124371","https://openalex.org/W3099694557","https://openalex.org/W3161273445","https://openalex.org/W3163713082","https://openalex.org/W3164209919","https://openalex.org/W3184229866","https://openalex.org/W3206964102","https://openalex.org/W3209048521","https://openalex.org/W3211875046","https://openalex.org/W4240805545","https://openalex.org/W4281757299","https://openalex.org/W4313481921","https://openalex.org/W4382936292","https://openalex.org/W6608805005","https://openalex.org/W6640284262","https://openalex.org/W6675834492","https://openalex.org/W6678296350","https://openalex.org/W6718092244","https://openalex.org/W6730898090","https://openalex.org/W6754297394","https://openalex.org/W6758687224","https://openalex.org/W6763288952","https://openalex.org/W6763496775","https://openalex.org/W6780138498","https://openalex.org/W6784716185","https://openalex.org/W6785140730","https://openalex.org/W6791360822","https://openalex.org/W6796060276","https://openalex.org/W6803982682","https://openalex.org/W6838659944","https://openalex.org/W6849958789"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W2900864464","https://openalex.org/W73248859","https://openalex.org/W2584253892","https://openalex.org/W2475480881","https://openalex.org/W2350324449","https://openalex.org/W1572705989","https://openalex.org/W119381072"],"abstract_inverted_index":{"Stochastic":[0],"nonconvex-concave":[1,65],"min-max":[2],"saddle":[3,33,66],"point":[4,34,67],"problems":[5,13,35,68],"appear":[6],"in":[7,82,100],"many":[8],"machine":[9],"learning":[10],"and":[11,21,50],"control":[12],"including":[14],"distributionally":[15],"robust":[16],"optimization,":[17],"generative":[18],"adversarial":[19,22],"networks,":[20],"learning.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27],"consider":[28],"a":[29,84],"class":[30],"of":[31,106],"nonconvex":[32],"where":[36],"the":[37,41,47,57,97,101,104],"objective":[38],"function":[39],"satisfies":[40],"Polyak-\u0141ojasiewicz":[42],"condition":[43],"with":[44,54,90],"respect":[45,55],"to":[46,56,103],"minimization":[48],"variable":[49],"it":[51],"is":[52],"concave":[53],"maximization":[58],"variable.":[59],"The":[60],"existing":[61],"methods":[62],"for":[63,96],"solving":[64],"often":[69],"suffer":[70],"from":[71],"slow":[72],"convergence":[73,92],"and/or":[74],"contain":[75],"multiple":[76],"loops.":[77],"Our":[78],"main":[79],"contribution":[80],"lies":[81],"proposing":[83],"novel":[85],"single-loop":[86],"accelerated":[87],"primal-dual":[88],"algorithm":[89],"new":[91],"rate":[93],"results":[94],"appearing":[95],"first":[98],"time":[99],"literature,":[102],"best":[105],"our":[107],"knowledge.":[108]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}