{"id":"https://openalex.org/W4391187281","doi":"https://doi.org/10.1080/10556788.2023.2280062","title":"Decentralized saddle point problems via non-Euclidean mirror prox","display_name":"Decentralized saddle point problems via non-Euclidean mirror prox","publication_year":2024,"publication_date":"2024-01-24","ids":{"openalex":"https://openalex.org/W4391187281","doi":"https://doi.org/10.1080/10556788.2023.2280062"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2023.2280062","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2023.2280062","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5002006779","display_name":"Alexander Rogozin","orcid":"https://orcid.org/0000-0003-3435-2680"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alexander Rogozin","raw_affiliation_strings":["HSE University","Moscow Institute of Physics and Technology","Laboratory for Mathematical Optimization Methods, Moscow Institute of Physics and Technology, Moscow, Russia","nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-3435-2680","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Laboratory for Mathematical Optimization Methods, Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088060268","display_name":"Aleksandr Beznosikov","orcid":"https://orcid.org/0000-0002-3217-3614"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksandr Beznosikov","raw_affiliation_strings":["HSE University","Moscow Institute of Physics and Technology","nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia","Laboratory for Mathematical Optimization Methods, Moscow Institute of Physics and Technology, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-3217-3614","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory for Mathematical Optimization Methods, Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000974070","display_name":"Darina Dvinskikh","orcid":"https://orcid.org/0000-0003-1757-1021"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Darina Dvinskikh","raw_affiliation_strings":["HSE University","nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-1757-1021","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516613","display_name":"Dmitry Kovalev","orcid":"https://orcid.org/0000-0003-1467-2994"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Dmitry Kovalev","raw_affiliation_strings":["King Abdullah University of Science and Technology","Extreme Computing Center, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"Extreme Computing Center, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082992656","display_name":"Pavel Dvurechensky","orcid":"https://orcid.org/0000-0003-1201-2343"},"institutions":[{"id":"https://openalex.org/I4210092021","display_name":"Weierstrass Institute for Applied Analysis and Stochastics","ror":"https://ror.org/00h1x4t21","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210092021"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Pavel Dvurechensky","raw_affiliation_strings":["Weierstrass Institute for Applied Analysis and Statistics","Research Group Stochastic Algorithms and Nonparametric Statistics, Weierstrass Institute for Applied Analysis and Statistics, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1201-2343","affiliations":[{"raw_affiliation_string":"Weierstrass Institute for Applied Analysis and Statistics","institution_ids":["https://openalex.org/I4210092021"]},{"raw_affiliation_string":"Research Group Stochastic Algorithms and Nonparametric Statistics, Weierstrass Institute for Applied Analysis and Statistics, Berlin, Germany","institution_ids":["https://openalex.org/I4210092021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028866398","display_name":"Alexander Gasnikov","orcid":"https://orcid.org/0000-0002-7386-039X"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I4210096249","display_name":"Institute of Earthquake Prediction Theory and Mathematical Geophysics","ror":"https://ror.org/00s1q1t70","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210096249","https://openalex.org/I4210163714"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Gasnikov","raw_affiliation_strings":["HSE University","IITP RAS","Moscow Institute of Physics and Technology","nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia","Laboratory for Mathematical Methods for Predictive Modeling, IITP RAS, Moscow, Russia","Laboratory for Mathematical Optimization Methods, Moscow Institute of Physics and Technology, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-7386-039X","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"IITP RAS","institution_ids":[]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"nternational Laboratory for Stochastic Algorithms and Multidimensional Data Analysis, HSE University, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory for Mathematical Methods for Predictive Modeling, IITP RAS, Moscow, Russia","institution_ids":["https://openalex.org/I4210096249"]},{"raw_affiliation_string":"Laboratory for Mathematical Optimization Methods, Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I153845743"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5002006779"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I153845743"],"apc_list":null,"apc_paid":null,"fwci":0.9367,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63690112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"40","issue":"5","first_page":"1127","last_page":"1152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9958999752998352,"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/saddle-point","display_name":"Saddle point","score":0.8749160766601562},{"id":"https://openalex.org/keywords/prox","display_name":"PROX","score":0.7101091146469116},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.5977519154548645},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5679633021354675},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5070576667785645},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.46400561928749084},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38211625814437866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32513687014579773},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23949280381202698},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17006242275238037},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1082923412322998}],"concepts":[{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.8749160766601562},{"id":"https://openalex.org/C57879947","wikidata":"https://www.wikidata.org/wiki/Q2044598","display_name":"PROX","level":4,"score":0.7101091146469116},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.5977519154548645},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5679633021354675},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5070576667785645},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.46400561928749084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38211625814437866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32513687014579773},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23949280381202698},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17006242275238037},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1082923412322998},{"id":"https://openalex.org/C512735826","wikidata":"https://www.wikidata.org/wiki/Q2025","display_name":"Carbon monoxide","level":3,"score":0.0},{"id":"https://openalex.org/C161790260","wikidata":"https://www.wikidata.org/wiki/Q82264","display_name":"Catalysis","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2023.2280062","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2023.2280062","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3736275146","display_name":null,"funder_award_id":"70-2021-00138","funder_id":"https://openalex.org/F4320319755","funder_display_name":"Analytical Center for the Government of the Russian Federation"},{"id":"https://openalex.org/G5927019889","display_name":null,"funder_award_id":"70-2021-00138","funder_id":"https://openalex.org/F4320330091","funder_display_name":"Moscow Institute of Physics and Technology"},{"id":"https://openalex.org/G8651976129","display_name":null,"funder_award_id":"000000D730321P5Q0002","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G867576739","display_name":null,"funder_award_id":"agreement identifier 000000D730321P5Q0002","funder_id":"https://openalex.org/F4320319755","funder_display_name":"Analytical Center for the Government of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320319755","display_name":"Analytical Center for the Government of the Russian Federation","ror":null},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320330091","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1518479949","https://openalex.org/W1639961155","https://openalex.org/W1981112674","https://openalex.org/W2009172320","https://openalex.org/W2036996178","https://openalex.org/W2043083193","https://openalex.org/W2044212084","https://openalex.org/W2070771761","https://openalex.org/W2089559088","https://openalex.org/W2092663520","https://openalex.org/W2111725927","https://openalex.org/W2124541940","https://openalex.org/W2129122308","https://openalex.org/W2132820034","https://openalex.org/W2167732364","https://openalex.org/W2290602147","https://openalex.org/W2550548986","https://openalex.org/W2805324628","https://openalex.org/W2807548807","https://openalex.org/W2951523010","https://openalex.org/W2959656158","https://openalex.org/W2963183767","https://openalex.org/W2963448041","https://openalex.org/W2963855576","https://openalex.org/W2964005211","https://openalex.org/W2965299328","https://openalex.org/W3012223533","https://openalex.org/W3016897523","https://openalex.org/W3036377857","https://openalex.org/W3036555780","https://openalex.org/W3101366889","https://openalex.org/W3121052003","https://openalex.org/W3124203093","https://openalex.org/W3205107239","https://openalex.org/W3212823650","https://openalex.org/W4205213118","https://openalex.org/W4221157688","https://openalex.org/W4251616545","https://openalex.org/W4287754021","https://openalex.org/W4300398882","https://openalex.org/W4301791716","https://openalex.org/W4383534883","https://openalex.org/W6679854563"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W73248859","https://openalex.org/W2584253892","https://openalex.org/W2350324449","https://openalex.org/W119381072","https://openalex.org/W2034033896","https://openalex.org/W2094891943","https://openalex.org/W4240399920"],"abstract_inverted_index":{"We":[0,112],"consider":[1],"smooth":[2],"convex-concave":[3],"saddle":[4,139],"point":[5,140],"problems":[6],"in":[7,60,67,136],"the":[8,19,28,33,63,79,114,117,121,143],"decentralized":[9,46,101],"distributed":[10,17,47],"setting,":[11],"where":[12,129],"a":[13,22,45,130,137],"finite-sum":[14],"objective":[15,30],"is":[16,95],"among":[18],"nodes":[20],"of":[21,35,62,69,116,124,142],"computational":[23],"network.":[24],"At":[25],"each":[26],"node,":[27],"local":[29,36],"depends":[31],"on":[32,120],"groups":[34],"and":[37,52,66,81,85],"global":[38],"variables.":[39],"For":[40],"such":[41],"problems,":[42],"we":[43,74],"propose":[44],"algorithm":[48,89,104,119],"with":[49],"O(\u03f5\u22121)":[50],"communication":[51,80],"oracle":[53,82],"calls":[54,83],"complexities":[55,84],"to":[56,99],"achieve":[57],"accuracy":[58],"\u03b5":[59],"terms":[61,68],"duality":[64],"gap":[65],"consensus":[70],"between":[71],"nodes.":[72],"Further,":[73],"prove":[75],"lower":[76],"bounds":[77],"for":[78],"show":[86],"that":[87],"our":[88,103],"matches":[90],"these":[91],"bounds,":[92],"i.e.":[93],"it":[94],"optimal.":[96],"In":[97],"contrast":[98],"existing":[100],"algorithms,":[102],"admits":[105],"non-euclidean":[106,131],"proximal":[107,132],"setup,":[108],"including,":[109],"e.g.":[110],"entropic.":[111],"illustrate":[113],"work":[115],"proposed":[118],"prominent":[122],"problem":[123],"computing":[125],"Wasserstein":[126],"barycenters":[127],"(WB),":[128],"setup":[133],"arises":[134],"naturally":[135],"bilinear":[138],"reformulation":[141],"WB":[144],"problem.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2024-01-25T00:00:00"}