Expander Graphs - Both Local and Global

Expander Graphs - Both Local and Global

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Local expansion

9 of 10

9 of 10

Local expansion

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Expander Graphs - Both Local and Global

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 What are Expanders
  3. 3 Local Expanders
  4. 4 Questions
  5. 5 Results
  6. 6 Construction
  7. 7 Illustration
  8. 8 Be regular graphs
  9. 9 Local expansion
  10. 10 Summary

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.