Completed
Complexity of implementing an oracle and Complexity of optimization given access to an oracle
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