Computational Complexity Courses
Simons Institute via YouTube Transparent SNARKs from DARK Compilers
Simons Institute via YouTube Circuit Lower Bounds from Algorithm Design - An Overview I
Simons Institute via YouTube Lower Bounds on the Size of Linear Programs
Simons Institute via YouTube Power of Active Sampling for Unsupervised Learning
Simons Institute via YouTube Hardness of Approximation - Part 1
Ryan O'Donnell via YouTube Approximation Algorithms
Ryan O'Donnell via YouTube KDD 2020: Physics Inspired Models in Artificial Intelligence
Association for Computing Machinery (ACM) via YouTube Asymmetric Traveling Salesman Problem: Advances and Challenges - Session 1A
Association for Computing Machinery (ACM) via YouTube Constant Factor Approximations to Edit Distance in Nearly Linear Time
Association for Computing Machinery (ACM) via YouTube