A sketch of a dataset is a compressed representation of it that still supports answering some set of interesting queries. Sketching has numerous applications including, finding applications to streaming algorithm design, faster dynamic data structures (with some applications to offline algorithms, especially in optimization), distributed algorithms and optimization, and federated learning. This workshop will focus on recent advances in sketching and various such applications. Talks will cover both advances and open problems in the specific area of sketching as well as improvements in other areas of algorithm design that have leveraged sketching results as a key routine. 

Specific topics to cover include sublinear memory data structures for dynamic graphs, sketching for machine learning, robust sketching to adaptive adversaries, and the interplay between differential privacy and related models with sketching.


Registration is required to attend this workshop in person. Space may be limited, and you are advised to register early. To submit your name for consideration, please register and await confirmation of your acceptance before booking your travel. 

For additional information please visit: https://simons.berkeley.edu/participating-workshop.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

Register Now