Completed
Lower Bound
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Approximation Algorithms
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Connectivity Augmentation Problem
- 3 Reduction to Steiner Tree
- 4 Reduction from CAP to Steiner Tree
- 5 Lower Bound
- 6 Obtaining Approximation Algorithm
- 7 Linear Programming
- 8 Motivation for Spectral Network Design
- 9 Generalized Survivable Network Design
- 10 Spectral Rounding
- 11 First Main Result
- 12 Second Result
- 13 Spectral certificate
- 14 Future Work
- 15 Conjunctive normal form (CNF)
- 16 Classic Glauber dynamics Gibbs sampli