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