P

Initializing...

Lemma 1, p. 12 — the expected dual increase of an SDCA step is at least $\frac sn$ times the duality gap minus $(\frac sn)^2\frac{G}{2\lambda}$ · Prove2Me