Black Friday 2024: 25+ Ways to Save on Online Learning
Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit

Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit

Ryan O'Donnell via YouTube Direct link

Introduction

1 of 17
Next

1 of 17

Introduction

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Introduction
  2. 2 Error Reduction
  3. 3 Fully Explicit
  4. 4 Strongly Explicit
  5. 5 Algorithm A
  6. 6 Algorithm Analysis
  7. 7 Random Strings
  8. 8 Set B
  9. 9 Set L
  10. 10 Set S
  11. 11 Conclusion
  12. 12 Conclusions
  13. 13 Comparison
  14. 14 Magic trick
  15. 15 Linear error decay
  16. 16 Exponential error decay
  17. 17 Large Expander Graph

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.