{"id":"https://openalex.org/W7225179740","doi":"https://doi.org/10.48550/arxiv.2611.02598","title":"Federated Affine Variational Inequalities: Exact Averaging and Complexity Limits","display_name":"Federated Affine Variational Inequalities: Exact Averaging and Complexity Limits","publication_year":2026,"publication_date":"2026-11-02","ids":{"openalex":"https://openalex.org/W7225179740","doi":"https://doi.org/10.48550/arxiv.2611.02598"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2611.02598","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02598","pdf_url":"https://arxiv.org/pdf/2611.02598","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2611.02598","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000974070","display_name":"Darina Dvinskikh","orcid":"https://orcid.org/0000-0003-1757-1021","observed_orcids":["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":"Dvinskikh, Darina","raw_affiliation_strings":["HSE University , Pokrovsky Blvd 11 , Moscow , 109028 Russia;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HSE University , Pokrovsky Blvd 11 , Moscow , 109028 Russia;","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139448857","display_name":"Kirill Novoselov","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Novoselov, Kirill","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5028866398","display_name":"Alexander  Vladimirovich Gasnikov","orcid":"https://orcid.org/0000-0002-7386-039X","observed_orcids":["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/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Gasnikov, Alexander","raw_affiliation_strings":["HSE University , Pokrovsky Blvd 11 , Moscow , 109028 Russia;","Russian Academy of Sciences , Ulitsa Gubkina 8 , Moscow , 119333 Russia;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HSE University , Pokrovsky Blvd 11 , Moscow , 109028 Russia;","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Russian Academy of Sciences , Ulitsa Gubkina 8 , Moscow , 119333 Russia;","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.7426999807357788,"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":0.7426999807357788,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.10679999738931656,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10545","display_name":"Optimization and Variational Analysis","score":0.07490000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/federated-learning","display_name":"federated learning","score":0.9139999747276306},{"id":"https://openalex.org/keywords/monotone-variational-inequalities","display_name":"monotone variational inequalities","score":0.8759999871253967},{"id":"https://openalex.org/keywords/intermittent-communication","display_name":"intermittent communication","score":0.6669999957084656},{"id":"https://openalex.org/keywords/saddle-point-problems","display_name":"saddle point problems","score":0.6589999794960022},{"id":"https://openalex.org/keywords/complexity-lower-bounds","display_name":"complexity lower bounds","score":0.6190000176429749},{"id":"https://openalex.org/keywords/communication-locality","display_name":"communication locality","score":0.5019999742507935},{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.3109999895095825}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6927000284194946},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5268999934196472},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5232999920845032},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.4943000078201294},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4941999912261963},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.3781000077724457},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.29760000109672546},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29179999232292175},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28369998931884766},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2611.02598","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02598","pdf_url":"https://arxiv.org/pdf/2611.02598","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2611.02598","doi":"https://doi.org/10.48550/arxiv.2611.02598","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2611.02598","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2611.02598","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02598","pdf_url":"https://arxiv.org/pdf/2611.02598","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225179740.pdf","grobid_xml":"https://content.openalex.org/works/W7225179740.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7221527663","https://openalex.org/W3166722837","https://openalex.org/W6977605603","https://openalex.org/W2593248927","https://openalex.org/W7128634013","https://openalex.org/W3005380562","https://openalex.org/W4388685170","https://openalex.org/W3046757036","https://openalex.org/W7214791645","https://openalex.org/W4382763230"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,49,98,107,115,137,160,205],"classical":[3],"Local":[4,53,211],"Stochastic":[5],"Extragradient":[6],"method":[7],"(Local":[8],"SEG)":[9],"for":[10,111,121,168,184],"monotone":[11,29],"variational":[12],"inequalities":[13],"under":[14,219],"intermittent":[15],"communication,":[16],"where":[17],"devices":[18,94,120],"perform":[19],"several":[20],"local":[21,108,131],"oracle":[22,77,87,117,132],"calls":[23,133],"between":[24],"synchronization":[25],"rounds.":[26],"For":[27],"affine":[28,155,210],"mean":[30,61],"operators,":[31],"including":[32],"nonsymmetric":[33],"bilinear":[34],"saddle":[35],"systems,":[36],"we":[37],"prove":[38],"that":[39,89,105,190,217],"equal":[40],"device":[41,126],"averaging":[42],"commutes":[43],"pathwise":[44],"with":[45],"both":[46],"stages":[47],"of":[48,208],"stochastic":[50],"extragradient":[51],"update.":[52],"trajectories":[54],"may":[55],"therefore":[56],"drift":[57],"apart":[58],"while":[59],"their":[60],"follows":[62],"a":[63,101,150,214],"centralized":[64],"stochastic-extragradient":[65],"recursion":[66],"driven":[67],"by":[68,149],"averaged":[69],"noise.":[70],"The":[71],"identity":[72],"remains":[73],"valid":[74],"when":[75],"individual":[76],"realizations":[78],"are":[79,90],"nonlinear":[80],"and":[81,114,145,162,193,213],"query":[82],"dependent.":[83],"Under":[84],"conditionally":[85,91],"centered":[86],"errors":[88],"independent":[92],"across":[93,119],"within":[95],"each":[96],"stage,":[97],"reduction":[99],"yields":[100],"restricted":[102],"weak-gap":[103],"rate":[104],"uses":[106],"sequential":[109],"depth":[110,161],"deterministic":[112],"progress":[113],"aggregate":[116],"budget":[118],"variance":[122],"reduction.":[123],"When":[124],"every":[125],"makes":[127],"at":[128],"least":[129],"two":[130],"per":[134],"communication":[135],"round,":[136],"bound":[138,158,183],"contains":[139],"no":[140],"additional":[141,199],"mixed":[142],"client-drift":[143],"term":[144],"is":[146],"also":[147],"attained":[148],"terminal-only":[151],"aggregation":[152],"schedule.":[153],"An":[154],"Gaussian":[156],"lower":[157,182],"matches":[159],"sample":[163],"dependences":[164],"before":[165],"statistical":[166,173],"saturation":[167],"distributed":[169,186],"zero-respecting":[170,187],"algorithms;":[171],"its":[172],"component":[174],"applies":[175],"to":[176],"arbitrary":[177],"randomized":[178],"algorithms.":[179],"A":[180],"complementary":[181],"feasible":[185],"methods":[188],"shows":[189],"bounded":[191],"geometry":[192],"query-dependent":[194],"noise":[195],"can":[196],"create":[197],"an":[198],"communication-locality":[200],"obstruction.":[201],"These":[202],"results":[203],"delineate":[204],"exact-averaging":[206],"regime":[207],"unconstrained":[209],"SEG":[212],"complexity":[215],"boundary":[216],"arises":[218],"active":[220],"feasibility":[221],"constraints.":[222]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-11-04T00:00:00"}