Complexity Theory Courses
Stanford University via YouTube Min-Max Optimization - Part III
Simons Institute via YouTube Berkeley in the 80s - Manuel Blum's Contributions to Computing Theory
Simons Institute via YouTube MIP* = RE Part 1 - The Quantum Low-Degree Test
Simons Institute via YouTube The Learning With Errors Problem and Cryptographic Applications
Simons Institute via YouTube Circuit Lower Bounds from Algorithm Design - An Overview I
Simons Institute via YouTube Pseudorandomness and the AdS-CFT Correspondence - Adam Bouland
Institute for Advanced Study via YouTube Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers - Toniann Pitassi
Institute for Advanced Study via YouTube Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization - Lijie Chen
Institute for Advanced Study via YouTube Proofs, Circuits, Communication, and Lower Bounds in Complexity Theory - Robert Robere
Institute for Advanced Study via YouTube