Computational Complexity Courses
TEDx via YouTube Explicit SoS Lower Bounds from Small-Set High Dimensional Expanders
Simons Institute via YouTube Unique Games and Expansion
Simons Institute via YouTube Graph Alignment: Informational and Computational Limits - Lecture 2
International Centre for Theoretical Sciences via YouTube Graph Alignment: Informational and Computational Limits - Lecture 1
International Centre for Theoretical Sciences via YouTube Validated Quantum Advantage via Bell Sampling
Simons Institute via YouTube Quantum Advantage with Shallow Clifford Circuits
Simons Institute via YouTube Structure of Communication - Richard M. Karp Distinguished Lecture
Simons Institute via YouTube Algebraic Structures in Logic and Query Evaluation - Lecture 3
Simons Institute via YouTube Graph Data Structures - Part 2
Simons Institute via YouTube