Id: arxiv/2608.06182 Url: https://arxiv.org/abs/2608.06182 Tags: math.OC, cs.LG Score: 0 Title: On Same-Sample and Independent-Sample Stochastic Extragradient for Monotone Variational Inequalities Domain: math.OC Source: arxiv Authors: TaeHo Yoon, Nicolas Loizou Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.06182 We study stochastic extragradient (SEG) methods for solving monotone variational inequality problems (VIPs) over a feasible set. Although extragradient is a foundational algorithm for VIPs and its deterministic convergence theory is well developed, its stochastic counterpart remains less understood. Most existing analyses focus on independent-sample SEG (I-SEG) and assume either that the domain is compact or that the variance of the stochastic operator is uniformly bounded. The behavior of same-sample SEG (S-SEG), a natural variant with materially different properties, has received far less…