Lemma 14.1: for w⁽¹⁾ = 0 and w⁽ᵗ⁺¹⁾ = w⁽ᵗ⁾ − ηvₜ, ∑ₜ⟨w⁽ᵗ⁾ − w⋆, vₜ⟩ ≤ ‖w⋆‖²/(2η) + (η/2)∑ₜ‖vₜ‖²; with ‖vₜ‖ ≤ ρ, ‖w⋆‖ ≤ B and η = B/(ρ√T) the average is ≤ Bρ/√T

Initializing...

Lemma 14.1: for w⁽¹⁾ = 0 and w⁽ᵗ⁺¹⁾ = w⁽ᵗ⁾ − ηvₜ, ∑ₜ⟨w⁽ᵗ⁾ − w⋆, vₜ⟩ ≤ ‖w⋆‖²/(2η) + (η/2)∑ₜ‖vₜ‖²; with ‖vₜ‖ ≤ ρ, ‖w⋆‖ ≤ B and η = B/(ρ√T) the average is ≤ Bρ/√T · Prove2Me