1: \begin{abstract}

2: We consider variational inequalities coming from monotone operators, a setting that includes convex minimization and convex-concave saddle-point problems. 

3: We assume an access to potentially noisy unbiased values of the monotone operators and assess convergence through a compatible gap function which corresponds to the standard optimality criteria in the aforementioned subcases.

4: We present a  universal algorithm for these inequalities based on the Mirror-Prox algorithm.

5: Concretely, our algorithm \emph{simultaneously} achieves the optimal rates for the smooth/non-smooth, and noisy/noiseless settings. This is done without any prior knowledge of these properties,

6: and in the  general set-up of arbitrary norms and compatible Bregman divergences. For convex minimization and convex-concave saddle-point problems, this leads to new adaptive algorithms.

7: Our method relies on a novel yet simple adaptive choice of the step-size, which can be seen as  the appropriate  extension of AdaGrad to  handle constrained problems.

8: \end{abstract}

9: