Locally Testable Codes with Constant Rate, Distance, and Locality, Part I - Irit Dinur

Locally Testable Codes with Constant Rate, Distance, and Locality, Part I - Irit Dinur

Institute for Advanced Study via YouTube Direct link

Outline

12 of 23

12 of 23

Outline

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Locally Testable Codes with Constant Rate, Distance, and Locality, Part I - Irit Dinur

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

  1. 1 Intro
  2. 2 Locality
  3. 3 Local test
  4. 4 Best rate
  5. 5 C3 LTC
  6. 6 Constant probability
  7. 7 Invariance
  8. 8 Highdimensional expansion
  9. 9 Summary
  10. 10 Main result
  11. 11 Symmetrical
  12. 12 Outline
  13. 13 LDPC
  14. 14 Code
  15. 15 Expander codes
  16. 16 Dual codes
  17. 17 Graph with squares
  18. 18 Structure
  19. 19 Code definition
  20. 20 Intermediate code
  21. 21 Algorithm
  22. 22 Recap
  23. 23 Parameters

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.