Computational Complexity Courses
Sundeep Saradhi Kanthety via YouTube How Efficiently Can We Solve Unique Games? - Lecture
Institute for Advanced Study via YouTube Recent Advances in Dynamic Graph Algorithms
Institute for Advanced Study via YouTube Expanders and Property Testing
Institute for Advanced Study via YouTube The Tale of Math and Scalability - Predicting System Performance
GeeCON Conference via YouTube Tolerant Property Testing and Distance Approximation in Sublinear Algorithms
Simons Institute via YouTube Toward Optimal Semi-streaming Algorithm for (1+ε)-Approximate Maximum Matching
Simons Institute via YouTube Low Degree Testing over the Reals
Simons Institute via YouTube On the Instance Optimality of Detecting Collisions and Subgraphs
Simons Institute via YouTube Verifiable Data Science via Interactive Proofs
Simons Institute via YouTube