Approximation Algorithms Courses
Simons Institute via YouTube Maximum Matching in O(log log n) Passes in Dynamic Streams
Simons Institute via YouTube Almost-Optimal Sublinear Additive Spanners in Graph Theory
Simons Institute via YouTube Classic Problems with Modern Techniques - Prize-collecting Framework
BIMSA via YouTube A Better Approximation for Interleaved Dyck Reachability
ACM SIGPLAN via YouTube ReLU Hull Approximation - Fast and Precise Convex Hull Over-Approximation for Neural Network Verification
ACM SIGPLAN via YouTube