Theorem 3.19, p. 294 — Nesterov's accelerated gradient descent on a convex β-smooth f satisfies f(y_t) − f(x*) ≤ 2β‖x₁ − x*‖²/t²

Initializing...

Theorem 3.19, p. 294 — Nesterov's accelerated gradient descent on a convex β-smooth f satisfies f(y_t) − f(x*) ≤ 2β‖x₁ − x*‖²/t² · Prove2Me