Problem 2 Prove the Quadratic Bound for Strongly Convex Functions. [Hint: Adapt the proof of the Quadratic Bound for Smo
Posted: Thu May 12, 2022 8:51 am
- Problem 2 Prove The Quadratic Bound For Strongly Convex Functions Hint Adapt The Proof Of The Quadratic Bound For Smo 1 (24.32 KiB) Viewed 26 times
- Problem 2 Prove The Quadratic Bound For Strongly Convex Functions Hint Adapt The Proof Of The Quadratic Bound For Smo 2 (38.47 KiB) Viewed 26 times
Lemma (Quadratic Bound for Strongly Convex Functions): Let f:Rd + R be twice continuously differentiable. Then f is m-strongly convex if and only if m f(y) 2 f(x) + Vf(x)" (y – x) + f ly – xl?, > ) y Vx,y e Rd. 2