P

Initializing...

Proposition 1 — SAG with $\alpha_k=1/(2nL)$: $\mathbb E\|x^k-x^*\|^2\le(1-\frac{\mu}{8Ln})^k[3\|x^0-x^*\|^2+\frac{9\sigma^2}{4L^2}]$ · Prove2Me