P

Initializing...

Theorem 2 — SDCA with $(1/\gamma)$-smooth losses reaches expected duality gap $\epsilon_P$ after $(n+\frac1{\lambda\gamma})\log((n+\frac1{\lambda\gamma})/\epsilon_P)$ iterations · Prove2Me