Math 2.0

Resources / preprint

Optimal Rates for Federated Variational Inequalities under different relaxations of bounded variance assumption X5BYGZZHPF

URIm2://res/X5BYGZZHPF
Kindpreprint
CreatorsKirill Novoselov, Yuriy Dorn, Darina Dvinskikh, Alexander Gasnikov
Date2026-10-08
MSC49-XX, 90-XX, 93-XX
Subjectsarxiv math.OC
Scopein

Expressions

e1: version, preprint

Languageen
Date2026-10-08
IdsarXiv 2610.12641

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
Independent trajectoriesdefinitiondefinition G.8arxiv
Rate under SGCstatementcorollary K.7arxiv
Few roundsstatementtheorem J.11arxiv
Variational inequalitydefinitiondefinition 2.1arxiv
Exact quadraticsstatementlemma N.1arxiv
Local extragradient with averagingdefinitiondefinition G.4arxiv
An explicit uniform asymptoticstatementtheorem B.2arxiv
Matching bounds for large sample smoothnessstatementcorollary 5.6arxiv
The two schedules for every budgetstatementlemma I.1arxiv
A depth lower bound in dimension quadratic in depthstatementcorollary E.6arxiv
One switchstatementtheorem K.6arxiv
Affine minimax risksdefinitiondefinition 3.2arxiv
Operator energy of one roundstatementlemma G.5arxiv
Monotone VI under SGCstatementtheorem 4.1arxiv
Pooled gradients and local solvesstatementtheorem M.1arxiv
Composite gapdefinitiondefinition 5.2arxiv
Clipped chainstatementlemma J.3arxiv
Affine minimax rate under mixed noisestatementtheorem 3.4arxiv
Polynomial representation of batched queriesstatementlemma E.2arxiv
Lipschitz bound along a segmentstatementlemma K.1arxiv
Intermittent communicationdefinitiondefinition 2.4arxiv
Gap criteriadefinitiondefinition 2.9arxiv
Gap of one trajectorystatementtheorem F.1arxiv
Two schedulesstatementproposition L.3arxiv
Monotone VIs under mixed noisestatementtheorem 4.2arxiv
Strongly monotone chainstatementlemma H.9arxiv
Monotone VIs under mixed noisestatementcorollary J.8arxiv
Root of the strongly monotone chainstatementlemma J.9arxiv
A uniform Gaussian projection boundstatementlemma E.4arxiv
Lower bound for any success probabilitystatementtheorem J.6arxiv
Exponential scalestatementcorollary H.11arxiv
All budgetsstatementtheorem F.2arxiv
A weighted bound on Chebyshev nodesstatementlemma E.3arxiv
Lower bound on the number of roundsstatementcorollary J.13arxiv
Gaussian observations and adaptive transcriptsstatementlemma C.1arxiv
Projected extragradient stepstatementlemma K.2arxiv
Averaging absorbs the relative noisestatementlemma G.6arxiv
Number of rounds up to worker logarithmsstatementcorollary J.14arxiv
A variant with a uniform variance boundstatementlemma M.2arxiv
Lower bound under SGCstatementlemma G.2arxiv
Affine minimax rate under SGCstatementtheorem 3.3arxiv
Independent trajectories under mixed noisestatementlemma G.9arxiv
Robust chainstatementlemma H.3arxiv
Distance lower boundstatementtheorem H.10arxiv
Gap on a hidden cubestatementlemma J.4arxiv
Variance of smooth convex samplesstatementlemma L.1arxiv
Residual under arbitrary Gaussian polynomial informationstatementproposition E.5arxiv
Masked quadraticsstatementtheorem N.2arxiv
Root noisestatementlemma N.3arxiv
Accelerated mirror-proxstatementtheorem L.2arxiv
Localization of a saddle functionstatementlemma H.5arxiv
Flat edgestatementlemma H.2arxiv
Statistical lower boundstatementlemma G.11arxiv
Comparison with the nonlinear upper boundstatementlemma B.3arxiv
Gap of the affine chainstatementlemma H.1arxiv
One stagestatementlemma K.4arxiv
The admissible horizonstatementlemma G.7arxiv
Strongly monotone VIs under mixed noisestatementtheorem 4.3arxiv
Clipped edgestatementlemma J.2arxiv
\revision{Sequential local updates and parallel minibatchingstatementtheorem 5.3arxiv
Upper bound under mixed noisestatementcorollary G.10arxiv
Extragradient identitystatementlemma D.1arxiv
Number of roundsstatementcorollary I.4arxiv
Statistical lower boundstatementproposition J.1arxiv
Restartsstatementtheorem K.5arxiv
Simulation by exact batchesstatementlemma G.1arxiv
One pooled gradientstatementlemma M.3arxiv
Hidingstatementlemma H.6arxiv
Hiding for the boundary-edge oraclestatementlemma J.5arxiv
Statistical lower bound for the distancestatementlemma I.3arxiv
Interpolation without strong growthstatementproposition L.4arxiv
Median of block meansstatementlemma K.3arxiv
Generalized smoothness under SGCstatementcorollary 4.5arxiv
Saddle and Minty gaps under SGCstatementtheorem H.8arxiv
Lower bound after $N$ roundsstatementtheorem J.12arxiv
Distance to the rootstatementproposition F.4arxiv
Expected extragradient stepstatementlemma D.2arxiv
Minty gap under SGCstatementtheorem H.7arxiv
Hiding with a prescribed chain lengthstatementlemma J.10arxiv
Elementary boundsstatementlemma B.1arxiv
Localization of an operatorstatementlemma H.4arxiv
A scalar recursion with two phasesstatementlemma F.3arxiv
SGCstatementcorollary F.5arxiv
Composite minimax riskdefinitiondefinition 5.4arxiv
Local calls and noisestatementcorollary J.7arxiv
General composite lower boundstatementtheorem 5.5arxiv
Serial phase followed by common queriesstatementtheorem I.2arxiv
Sampling lower bound with an exact componentstatementtheorem N.4arxiv
Serial and common-query boundsstatementlemma G.3arxiv
Batched matrix-query algorithmdefinitiondefinition E.1arxiv

Catalogue records