Theorem 14.8 (SGD): for convex f, an oracle with E_z g(w,z) ∈ ∂f(w) and ‖g‖ ≤ ρ, ‖w⋆‖ ≤ B and η = B/(ρ√T): E[f(w̄)] − f(w⋆) ≤ Bρ/√T; T ≥ B²ρ²/ε² gives ≤ ε

Initializing...

Theorem 14.8 (SGD): for convex f, an oracle with E_z g(w,z) ∈ ∂f(w) and ‖g‖ ≤ ρ, ‖w⋆‖ ≤ B and η = B/(ρ√T): E[f(w̄)] − f(w⋆) ≤ Bρ/√T; T ≥ B²ρ²/ε² gives ≤ ε · Prove2Me