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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-05 Page: https://delphi.science/r/arxiv/2602.05531 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…