ACM SIGMOD Seattle, USA, 2023
sigmod pods logo

PODS 2023: Gem of PODS

Applications of Sketching and Pathways to Impact

Speaker: Graham Cormode (Facebook and University of Warwick)


Data summaries (a.k.a., sketches) are compact data structures that can be updated flexibly to capture certain properties of a data set. Well-known examples include set summaries (Bloom Filters) and cardinality estimators (Hyperloglog, amongst others). PODS and SIGMOD have been home to many papers on sketching, including several best paper recipients. Sketch algorithms emerged from the theoretical research community, but have found wide impact in practice. This talk will describe some of the impacts that sketches have had, from online advertising to privacy-preserving data analysis. It will consider the range of different strategies that researchers can follow to encourage the adoption of their work, and what has and has not worked for sketches.

Follow our progress: TwitterFacebook