Sublinear Algorithms Courses
Simons Institute via YouTube Recent Progress on Euclidean Spanners
Simons Institute via YouTube Agnostic Proper Learning of Monotone Functions: Beyond the Black-Box Correction Barrier
Simons Institute via YouTube Linear Sketching Hypergraph Sparsifiers
Simons Institute via YouTube Sparsification for Communication-Efficient Distributed Symmetry-Breaking
Simons Institute via YouTube Maximal Matching in Bounded-deletion Streams
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