where \( {\Pi _X}(y) = \mathop {\arg \min } _{\theta \in X} \left\Vert  {x - y} \right\Vert  \)  is the projection of \( y \)  on \( X \) . Studying an online algorithm with vanishing average regrets amounts to studying a stochastic algorithm for ERM as discussed in [1]}.
