Approximation Algorithms Courses
Google TechTalks via YouTube A Constant Factor Prophet Inequality for Online Combinatorial Auctions
Google TechTalks via YouTube A Nearly Tight Analysis of Greedy k-means++
Google TechTalks via YouTube Bin Packing Can Be Solved Within 1 + ε in Linear Time - Lecture
PapersWeLove via YouTube Euclidean Capacitated Vehicle Routing in Random Setting - A 1.55-Approximation Algorithm
Institut des Hautes Etudes Scientifiques (IHES) via YouTube How Efficiently Can We Solve Unique Games? - Lecture
Institute for Advanced Study via YouTube Toward Optimal Semi-streaming Algorithm for (1+ε)-Approximate Maximum Matching
Simons Institute via YouTube Local Algorithms: Principles and Applications
Simons Institute via YouTube A Quasi-Monte Carlo Algorithm for Smooth Kernel Evaluation
Simons Institute via YouTube Cut Sparsification and Succinct Representation of Submodular Hypergraphs
Simons Institute via YouTube