Circuit Complexity Courses
Indian Institute of Technology Kanpur via Swayam Computational Complexity
IIT Hyderabad via Swayam Proof and Circuit Complexity - Robert Robere
Institute for Advanced Study via YouTube Quantum Complexity - Quantum Computation at CMU
Ryan O'Donnell via YouTube Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization
Association for Computing Machinery (ACM) via YouTube Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity
IEEE via YouTube Tight Quantum Time-Space Tradeoffs for Function Inversion
IEEE via YouTube The Constant Depth Formula and Partial Function Versions of MCSP are Hard
IEEE via YouTube Optimizing Semi-Honest Secure Multiparty Computation for the Internet
Association for Computing Machinery (ACM) via YouTube Recent Structure Lemmas for Depth-Two Threshold Circuits
Simons Institute via YouTube