Completed
DEF: Unique-Games
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Mathematics of Computation Through the Lens of Linear Equations and Lattices
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 DEF: Linear equations (LE)
- 3 DEF: Error correcting codes (ECC)
- 4 ECC via balls
- 5 Closest Vector Problem (CVP)
- 6 DEF: LE non-perfect solution
- 7 DEF: LE, approximate solution
- 8 DEF: Unique-Games
- 9 DEF: Lattice-Discrete Subgroup
- 10 Lattice-CVP
- 11 The World According to Lattices
- 12 The Importance of being Infeasible
- 13 Worst-case vs. Average-case
- 14 Minkowski & in Reverse
- 15 Reverse Minkowski
- 16 Open Qi Relating to Classical Problems
- 17 Open Q: Hardness of Approximating SVP/CVP
- 18 The Future of Computing?
