Approximation Algorithms Courses
Simons Institute via YouTube Computational Complexity in Theory and in Practice by Richard M. Karp
International Centre for Theoretical Sciences via YouTube Recent Hardness of Approximation Results in Parameterized Complexity
Hausdorff Center for Mathematics via YouTube LP-Norm Multiway Cut
Hausdorff Center for Mathematics via YouTube Approximation Algorithms for Hard Augmentation Problems - Lecture II
Hausdorff Center for Mathematics via YouTube Approximation Algorithms for Hard Augmentation Problems
Hausdorff Center for Mathematics via YouTube A 1.5-Approximation for Path TSP
Hausdorff Center for Mathematics via YouTube Simple and Fast Rounding Algorithms for Directed and Node Weighted Multiway Cut
Hausdorff Center for Mathematics via YouTube PCPs and Global Hyper-contractivity - Lecture 2
Simons Institute via YouTube PCPs and Global Hyper-contractivity - Lecture 1
Simons Institute via YouTube