A Spectral Approach to Network Design

A Spectral Approach to Network Design

Association for Computing Machinery (ACM) via YouTube Direct link

Our Result for One-Sided Spectral Rounding

13 of 17

13 of 17

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. 1 Intro
  2. 2 Outline
  3. 3 Iterative Rounding
  4. 4 More Constraints?
  5. 5 Spectral Network Design
  6. 6 Electrical Network Design
  7. 7 Generalized Survivable Network Design
  8. 8 First Main Result
  9. 9 Example
  10. 10 Second Result
  11. 11 Laplacian Matrix and Graph Cuts . Given x ER , define Laplacian matrix of the fractional solution
  12. 12 Spectral Rounding for Network Design
  13. 13 Our Result for One-Sided Spectral Rounding
  14. 14 Algorithm
  15. 15 Analysis
  16. 16 Remarks
  17. 17 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.