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
-
A Strong Separation for Adversarially Robust L0 Estimation for Linear Sketches
-
Sketching Techniques for Kernel Density Estimation
-
Sketching Algorithms: Making Sense of Big Data in a Single Stroke
