Explore a 43-minute lecture on resizable sketches presented by Rasmus Pagh from the University of Copenhagen as part of the Simons Institute's "Sketching and Algorithm Design" series. Delve into the concept of sketches with fixed space parameters and their limitations as size parameters increase. Examine the alternative approach of maintaining a fixed accuracy guarantee while allowing sketch size to grow. Gain insights into the implications and potential benefits of this novel perspective on sketch design and implementation.
Overview
Syllabus
Resizable Sketches
Taught by
Simons Institute
Related Courses
-
Robustness of Sketches to Adaptive Inputs
-
Insights from Engineering Sketches for Production and Using Sketches at Scale
-
Learning-Augmented Sketches for Frequency Estimation
-
Sketching Techniques for Kernel Density Estimation
-
Network Unreliability in Sub-quadratic Time
-
Testing Positive Semidefiniteness and Eigenvalue Approximation - Optimal Algorithms and Novel Approaches
