Completed
Proof
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Introductory Lectures on First-Order Convex Optimization - Lecture 1
Automatically move to the next video in the Classroom when playback concludes
- 1 Introductory lectures on first-order convex optimization Lecture 1
- 2 Gradient based optimization
- 3 Complexity of implementing an oracle and Complexity of optimization given access to an oracle
- 4 Gradient Descent
- 5 Theorem
- 6 Remark
- 7 Proof
- 8 Rearrange and telescopic sum gives
- 9 Lower bounds: Theorem
- 10 Smoothness
- 11 Theorem
- 12 Proof
- 13 Nesterov's accelerated gradients algorithm
- 14 Estimate Sequences
- 15 Lemma
- 16 Proof
- 17 Observation
- 18 Compute
