P

Initializing...

Proposition 2 — for n ≥ 8L/μ, SAG with α = 1/(2nμ) after an SG pass satisfies E[g(xᵏ) − g(x*)] ≤ C(1 − 1/(8n))ᵏ for k ≥ n · Prove2Me