Completed
General case
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
How to Escape Saddle Points Efficiently? by Praneeth Netrapalli
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Non-convex optimization
- 3 Two major observations
- 4 State of the art
- 5 Summary of results
- 6 Setting
- 7 Perturbed gradient descent
- 8 Key question
- 9 Two dimensional quadratic case
- 10 Three dimensional quadratic case
- 11 General case
- 12 Two key ingredients of the proof
- 13 Proof idea
- 14 Putting everything together
- 15 Open questions
