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