{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-13","reactions":{}}