Id: arxiv/2602.13510 Url: https://arxiv.org/abs/2602.13510 Tags: math.OC, cs.GT, cs.LG Score: 0 Title: Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities Domain: math.OC Source: arxiv Authors: Pavel Dvurechensky, Andrea Ebner, Johannes Carl Schnebel, Shimrit Shtern, Mathias Staudigl Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-13 Page: https://delphi.science/r/arxiv/2602.13510 We are concerned with optimization in a broad sense through the lens of solving variational inequalities (VIs) -- a class of problems that are so general that they cover as particular cases minimization of functions, saddle-point (minimax) problems, Nash equilibrium problems, and many others. The key challenges in our problem formulation are the two-level hierarchical structure and finite-sum representation of the smooth operators in each level. For this setting, we are the first to prove convergence rates and complexity statements for variance-reduced stochastic algorithms approaching the…