Approximation Algorithms Courses
Simons Institute via YouTube Sparsifying Set Systems for Coverage Problems
Simons Institute via YouTube Improved Streaming Algorithms for Max-DICUT via Local Snapshots
Simons Institute via YouTube Approximating Maximum Matching Requires Almost Quadratic Time
Simons Institute via YouTube Online Algorithms for Spectral Hypergraph Sparsification
Simons Institute via YouTube On (1 + ε)-Approximate (Vertex) Cut Sparsifiers
Simons Institute via YouTube Stochastic Minimum Vertex Cover with Few Queries: A 3/2-Approximation
Simons Institute via YouTube Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
Simons Institute via YouTube New Algorithms for Directed Spanner Problems and Generalizations
Simons Institute via YouTube Sublinear Algorithms for Correlation Clustering
Simons Institute via YouTube