(Maths-ia) Implicit stochastic algorithms and variance reduction

We will examine stochastic implicit algorithms. These algorithms have proven more robust with respect to step size selection compared to their explicit counterparts. Specifically, we will show that variance reduction techniques enable to improve the convergence rates of these implicit algorithms as already seen for explicit ones