{"id":"https://openalex.org/W4399122064","doi":"https://doi.org/10.1137/23m1568168","title":"Derivative-Free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems","display_name":"Derivative-Free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399122064","doi":"https://doi.org/10.1137/23m1568168"},"language":"en","primary_location":{"id":"doi:10.1137/23m1568168","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1568168","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","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/A5039783592","display_name":"Zi Xu","orcid":"https://orcid.org/0000-0003-0968-8027"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zi Xu","raw_affiliation_strings":["Department of Mathematics, Shanghai University, Shanghai 200444, People\u2019s Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People\u2019s Republic of China","Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-0968-8027","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai 200444, People\u2019s Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People\u2019s Republic of China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People's Republic of China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438247","display_name":"Ziqi Wang","orcid":"https://orcid.org/0000-0003-1120-7106"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziqi Wang","raw_affiliation_strings":["Department of Mathematics, Shanghai University, Shanghai 200444, People\u2019s Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People\u2019s Republic of China","Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai 200444, People\u2019s Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People\u2019s Republic of China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People's Republic of China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002705652","display_name":"Jingjing Shen","orcid":"https://orcid.org/0000-0002-1067-432X"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Shen","raw_affiliation_strings":["Department of Mathematics, Shanghai University, Shanghai 200444, People\u2019s Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People\u2019s Republic of China","Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai 200444, People\u2019s Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People\u2019s Republic of China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China, and Newtouch Center for Mathematics of Shanghai University, Shanghai 200444, People's Republic of China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109187979","display_name":"Yu\u2010Hong Dai","orcid":"https://orcid.org/0000-0002-6932-9512"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhong Dai","raw_affiliation_strings":["Corresponding author. LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corresponding author. LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210120485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0032,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91311402,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"34","issue":"2","first_page":"1879","last_page":"1908"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8004133701324463},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.7809956073760986},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.6336491703987122},{"id":"https://openalex.org/keywords/derivative","display_name":"Derivative (finance)","score":0.5568608641624451},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5051062703132629},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4806048572063446},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4296291768550873},{"id":"https://openalex.org/keywords/projection-method","display_name":"Projection method","score":0.42276108264923096},{"id":"https://openalex.org/keywords/dykstras-projection-algorithm","display_name":"Dykstra's projection algorithm","score":0.3178318440914154}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8004133701324463},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7809956073760986},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.6336491703987122},{"id":"https://openalex.org/C111771559","wikidata":"https://www.wikidata.org/wiki/Q66295","display_name":"Derivative (finance)","level":2,"score":0.5568608641624451},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5051062703132629},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4806048572063446},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4296291768550873},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.42276108264923096},{"id":"https://openalex.org/C202426404","wikidata":"https://www.wikidata.org/wiki/Q5318686","display_name":"Dykstra's projection algorithm","level":2,"score":0.3178318440914154},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/23m1568168","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1568168","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3553588891","display_name":null,"funder_award_id":"12021001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3907981520","display_name":null,"funder_award_id":"11991021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G622688436","display_name":null,"funder_award_id":"XDA27000000","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G708647158","display_name":"\u975e\u51f8\u6781\u5c0f\u6781\u5927\u4f18\u5316\u95ee\u9898\u7684\u7406\u8bba\u3001\u7b97\u6cd5\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"12071279","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/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W2000586019","https://openalex.org/W2044774602","https://openalex.org/W2069556503","https://openalex.org/W2081316950","https://openalex.org/W2084845949","https://openalex.org/W2089559088","https://openalex.org/W2092851214","https://openalex.org/W2119157404","https://openalex.org/W2119895058","https://openalex.org/W2137505594","https://openalex.org/W2138960193","https://openalex.org/W2151565294","https://openalex.org/W2241435520","https://openalex.org/W2898221677","https://openalex.org/W2901838001","https://openalex.org/W2901889632","https://openalex.org/W2941034199","https://openalex.org/W2962823973","https://openalex.org/W2963000202","https://openalex.org/W2965299328","https://openalex.org/W3016604587","https://openalex.org/W3083021344","https://openalex.org/W3102143361","https://openalex.org/W3134825596","https://openalex.org/W3206964102","https://openalex.org/W3209048521","https://openalex.org/W4225144511","https://openalex.org/W4280553780","https://openalex.org/W4313481921"],"related_works":["https://openalex.org/W1993770029","https://openalex.org/W2393270639","https://openalex.org/W774881382","https://openalex.org/W2033390858","https://openalex.org/W2890379475","https://openalex.org/W2774026033","https://openalex.org/W2392770728","https://openalex.org/W2296570413","https://openalex.org/W2352697500","https://openalex.org/W2169755805"],"abstract_inverted_index":{".In":[0],"this":[1,120],"paper,":[2],"we":[3,69],"study":[4],"zeroth-order":[5,31,72,125],"algorithms":[6,126],"for":[7,38,80,133],"nonconvex-concave":[8,40,84,141],"minimax":[9,41,85,142,168],"problems,":[10],"which":[11],"have":[12],"attracted":[13],"much":[14],"attention":[15],"in":[16,25],"machine":[17],"learning,":[18],"signal":[19],"processing,":[20],"and":[21,55,100,138,152],"many":[22],"other":[23],"fields":[24],"recent":[26],"years.":[27],"We":[28],"propose":[29,70],"a":[30,71],"alternating":[32,74],"randomized":[33,75,171,175],"gradient":[34,77,172,177],"projection":[35,173],"(ZO-AGP)":[36],"algorithm":[37,78],"smooth":[39,137],"problems;":[42,87],"its":[43,88],"iteration":[44,89,108,128],"complexity":[45,90,129],"to":[46,91],"obtain":[47,92],"an":[48,93],"\\(\\varepsilon\\)-stationary":[49,94],"point":[50,95],"is":[51,62,96,109,121],"bounded":[52,63,97,110],"by":[53,64,98,111],"\\(\\mathcal{O}(\\varepsilon^{-4})\\),":[54,99],"the":[56,101,115,122,147,153,162,165],"number":[57,102],"of":[58,103,117,164],"function":[59,104],"value":[60,105],"estimates":[61,106],"\\(\\mathcal{O}(d_{x}+d_{y})\\)":[65],"per":[66,107],"iteration.":[67],"Moreover,":[68],"block":[73],"proximal":[76,176],"(ZO-BAPG)":[79],"solving":[81,134],"blockwise":[82,139],"nonsmooth":[83,140],"optimization":[86],"\\(\\mathcal{O}(K":[112],"d_{x}+d_{y})\\).":[113],"To":[114],"best":[116],"our":[118],"knowledge,":[119],"first":[123],"time":[124],"with":[127],"guarantee":[130],"are":[131],"developed":[132],"both":[135],"general":[136],"problems.":[143],"Numerical":[144],"results":[145],"on":[146],"data":[148],"poisoning":[149],"attack":[150],"problem":[151,160],"distributed":[154],"nonconvex":[155],"sparse":[156],"principal":[157],"component":[158],"analysis":[159],"validate":[161],"efficiency":[163],"proposed":[166],"algorithms.Keywordsnonconvex-concave":[167],"problemzeroth-order":[169],"algorithmalternating":[170,174],"algorithmcomplexity":[178],"analysismachine":[179],"learningMSC":[180],"codes90C4790C2690C30":[181]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}