{"id":"arxiv/2602.05531","url":"https://arxiv.org/abs/2602.05531","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Solving Stochastic Variational Inequalities without the Bounded Variance Assumption","domain":"math.OC","source":"arxiv","authors":["Ahmet Alacaoglu","Jun-Hyun Kim"],"reviews":0,"subject":"math.OC","summary":"We analyze algorithms for solving stochastic variational inequalities (VI) without the bounded variance or bounded domain assumptions, where our main focus is min-max optimization with possibly unbounded constraint sets. We focus on two classes of problems: monotone VIs; and structured nonmonotone VIs that admit a solution to the weak Minty VI. The latter assumption allows us to solve structured nonconvex-nonconcave min-max problems. For both classes of VIs, to make the expected residual norm less than $\\varepsilon$, we show an oracle complexity of $\\widetilde{O}(\\varepsilon^{-4})$, which is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}