Approximation Algorithms Courses
Indian Institute of Technology, Kharagpur via Swayam A Slightly Improved Approximation Algorithm for Metric TSP
Simons Institute via YouTube Crash Course on Probabilistically Checkable Proofs - Introduction
Simons Institute via YouTube A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making
Simons Institute via YouTube Money, Circuits, Mythic Figures, and More - Theory in the Allen School
Paul G. Allen School via YouTube Goemans-Williamson: Rounding the Max-Cut SDP - Lecture 20a of CS Theory Toolkit
Ryan O'Donnell via YouTube Hardness of Approximation - Part 1
Ryan O'Donnell via YouTube Approximation Algorithms
Ryan O'Donnell via YouTube Great Ideas in Theoretical Computer Science - Approximation Algorithms
Ryan O'Donnell via YouTube Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems
Ryan O'Donnell via YouTube