Resizable Sketches

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.