On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems

Shisheng Cui, Uday V. Shanbhag

Classical extragradient schemes and their stochastic counterpart represent a cornerstone for resolving monotone variational inequality problems. Yet, such schemes have a per-iterat…