Completed
Convexity and Symmetry of LS Matrix LS Barrier satisfies the following properties Lee and Sidford, 2019
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Strong Self-Concordance and Sampling
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Sampling
- 3 Ball Walk
- 4 Alternatives
- 5 Barriers to Ellipsoids
- 6 Drawbacks
- 7 Question
- 8 Genralized Dikin Walk
- 9 Main Results
- 10 Bounding Conductance
- 11 Proof Outline of Lemma
- 12 Bounding Rejection Probability
- 13 Bounding Second term
- 14 Lee Sidford Barrier (Lee and Sidford, 2019)
- 15 Convexity and Symmetry of LS Matrix LS Barrier satisfies the following properties Lee and Sidford, 2019
- 16 Open Problems
