1: \begin{abstract}

2: \fy{We consider stochastic variational inequality problems where the mapping

3: is monotone over a compact convex set. We present two robust variants of 

4: stochastic extragradient algorithms for solving such problems. Of these, the first scheme employs an iterative averaging technique where we consider a generalized

5: choice for the weights in the averaged sequence. Our first contribution

6: is to show that using an appropriate choice for these weights, a suitably defined gap function

7: attains the optimal rate of convergence 

8: ${\cal O}\left(\frac{1}{\sqrt{k}}\right)$. In the second part of the paper,

9: 	under an additional assumption of

10: 	weak-sharpness, we update the stepsize sequence using a recursive rule that leverages problem parameters. The second contribution lies in

11: 	showing that employing such a sequence, the extragradient

12: 	algorithm possesses almost-sure convergence to the solution as well

13: 	as convergence in a mean-squared sense to the solution of the problem at the rate

14: 	${\cal O}\left(\frac{1}{k}\right)$. Motivated by the absence of a Lipschitzian parameter, in both schemes we utilize a locally randomized smoothing scheme. Importantly, by approximating a smooth mapping, this scheme enables us to estimate the Lipschitzian parameter.  The smoothing parameter is updated per iteration and we show convergence to the solution of the original problem in both algorithms. }

15: \end{abstract}