{"id":"https://openalex.org/W4408958180","doi":"https://doi.org/10.1080/10556788.2025.2463986","title":"Distributed saddle point problems: lower bounds, near-optimal and robust algorithms","display_name":"Distributed saddle point problems: lower bounds, near-optimal and robust algorithms","publication_year":2025,"publication_date":"2025-03-28","ids":{"openalex":"https://openalex.org/W4408958180","doi":"https://doi.org/10.1080/10556788.2025.2463986"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2025.2463986","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2025.2463986","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/A5088060268","display_name":"Aleksandr Beznosikov","orcid":"https://orcid.org/0000-0002-3217-3614"},"institutions":[{"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/I263417816","display_name":"The Russian Presidential Academy of National Economy and Public Administration","ror":"https://ror.org/04xnm9a92","country_code":"RU","type":"government","lineage":["https://openalex.org/I263417816"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210116741","display_name":"Innopolis University","ror":"https://ror.org/02b7jh107","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210116741"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Aleksandr Beznosikov","raw_affiliation_strings":["Artificial Intelligence Centre, Innopolis University","BRAIn Lab, Moscow Institute of Physics and Technology","Center for Applied Artificial Intelligence, The Russian Presidential Academy of National Economy and Public Administration","Laboratory of Federated Learning Problems, Ivannikov Institute for System Programming of the RAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Centre, Innopolis University","institution_ids":["https://openalex.org/I4210116741"]},{"raw_affiliation_string":"BRAIn Lab, Moscow Institute of Physics and Technology","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Center for Applied Artificial Intelligence, The Russian Presidential Academy of National Economy and Public Administration","institution_ids":["https://openalex.org/I263417816"]},{"raw_affiliation_string":"Laboratory of Federated Learning Problems, Ivannikov Institute for System Programming of the RAS","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025478401","display_name":"Valentin Samokhin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Valentin Samokhin","raw_affiliation_strings":["AGI Med Lab, Artificial Intelligence Research Institute","Department of Data Analysis in Neuroscience, Institute for Information Transmission Problems of the RAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGI Med Lab, Artificial Intelligence Research Institute","institution_ids":[]},{"raw_affiliation_string":"Department of Data Analysis in Neuroscience, Institute for Information Transmission Problems of the RAS","institution_ids":["https://openalex.org/I4210107660"]}]},{"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/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/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210116741","display_name":"Innopolis University","ror":"https://ror.org/02b7jh107","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210116741"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Gasnikov","raw_affiliation_strings":["Artificial Intelligence Center, Ivannikov Institute for System Programming of the RAS","Artificial Intelligence Centre, Innopolis University","Laboratory of Mathematical Methods of Optimization, Moscow Institute of Physics and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Center, Ivannikov Institute for System Programming of the RAS","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Artificial Intelligence Centre, Innopolis University","institution_ids":["https://openalex.org/I4210116741"]},{"raw_affiliation_string":"Laboratory of Mathematical Methods of Optimization, Moscow Institute of Physics and Technology","institution_ids":["https://openalex.org/I153845743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5088060268"],"corresponding_institution_ids":["https://openalex.org/I153845743","https://openalex.org/I263417816","https://openalex.org/I4210101868","https://openalex.org/I4210116741"],"apc_list":null,"apc_paid":null,"fwci":2.1018,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86862147,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"40","issue":"5","first_page":"1249","last_page":"1266"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.7888813018798828},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6724230647087097},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.5433162450790405},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5338989496231079},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49974870681762695},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.4513572156429291},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4444357454776764},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12342515587806702}],"concepts":[{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.7888813018798828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6724230647087097},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.5433162450790405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5338989496231079},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49974870681762695},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.4513572156429291},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4444357454776764},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12342515587806702}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2025.2463986","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2025.2463986","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/G2928192979","display_name":null,"funder_award_id":"000000D730321P5Q0002","funder_id":"https://openalex.org/F4320319755","funder_display_name":"Analytical Center for the Government of the Russian Federation"},{"id":"https://openalex.org/G7129761866","display_name":null,"funder_award_id":"70-2021-00142","funder_id":"https://openalex.org/F4320334801","funder_display_name":"Russian Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320319755","display_name":"Analytical Center for the Government of the Russian Federation","ror":null},{"id":"https://openalex.org/F4320334801","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1487404723","https://openalex.org/W1519983590","https://openalex.org/W1981112674","https://openalex.org/W1982431711","https://openalex.org/W2042261731","https://openalex.org/W2044212084","https://openalex.org/W2055467852","https://openalex.org/W2077371116","https://openalex.org/W2081316950","https://openalex.org/W2089559088","https://openalex.org/W2092663520","https://openalex.org/W2110100895","https://openalex.org/W2117905067","https://openalex.org/W2886888063","https://openalex.org/W2917706746","https://openalex.org/W2965299328","https://openalex.org/W3096831136","https://openalex.org/W3121052003","https://openalex.org/W3141595720","https://openalex.org/W3161435228","https://openalex.org/W4236362309"],"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/W1572705989","https://openalex.org/W119381072","https://openalex.org/W2034033896","https://openalex.org/W2087062149"],"abstract_inverted_index":{"This":[0],"paper":[1,17],"focuses":[2],"on":[3],"the":[4,16,24,41,71,85,89,93],"distributed":[5,28,59,107],"optimization":[6],"of":[7,15,70,88,95],"stochastic":[8],"saddle":[9,35],"point":[10,36],"problems.":[11,83],"The":[12,67],"first":[13],"part":[14,87],"is":[18,74],"devoted":[19],"to":[20],"lower":[21],"bounds":[22,47],"for":[23,30,57,77],"centralized":[25,58],"and":[26,81],"decentralized":[27],"methods":[29],"smooth":[31],"(strongly)":[32],"convex-(strongly)":[33],"concave":[34,80],"problems,":[37],"as":[38,40],"well":[39],"near-optimal":[42],"algorithms":[43],"by":[44],"which":[45],"these":[46],"are":[48],"achieved.":[49],"Next,":[50],"we":[51,91,102],"present":[52],"a":[53,106],"new":[54,72],"federated":[55],"algorithm":[56],"saddle-point":[60],"problems":[61],"\u2013":[62],"Extra":[63],"Step":[64],"Local":[65],"SGD.":[66],"theoretical":[68],"analysis":[69],"method":[73,97],"carried":[75],"out":[76],"strongly":[78],"convex-strongly":[79],"non-convex-non-concave":[82],"In":[84,100],"experimental":[86],"paper,":[90],"show":[92],"effectiveness":[94],"our":[96],"in":[98,105],"practice.":[99],"particular,":[101],"train":[103],"GANs":[104],"manner.":[108]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}