Completed
Our Result for One-Sided Spectral Rounding
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
A Spectral Approach to Network Design
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Outline
- 3 Iterative Rounding
- 4 More Constraints?
- 5 Spectral Network Design
- 6 Electrical Network Design
- 7 Generalized Survivable Network Design
- 8 First Main Result
- 9 Example
- 10 Second Result
- 11 Laplacian Matrix and Graph Cuts . Given x ER , define Laplacian matrix of the fractional solution
- 12 Spectral Rounding for Network Design
- 13 Our Result for One-Sided Spectral Rounding
- 14 Algorithm
- 15 Analysis
- 16 Remarks
- 17 Conclusion
