Sketches usually have a space parameter that is fixed for the lifetime of the sketch. However, the accuracy of estimates based on the sketch often deteriorates as size parameters grow. This talk discusses the question: what happens if, instead, we want a fixed guarantee on accuracy but allow the size of the sketch to grow?


Video Recording