Please note this workshop will skip Wednesday, June 19 (UC holiday). The workshop will take place Monday, June 17 - Tuesday, June 18, and resume Thursday, June 20 - Friday, June 21. 

This workshop focuses on the influence and impact sublinear algorithms have in other areas, ranging from theoretical implications in algorithm design, machine learning, and statistics to applications in practical settings. The past decade has seen the emergence and adoption of new paradigms, including computation on distributed data, privacy requirements, interactive and probabilistic proofs settings, machine learning augmented algorithms, and streaming with advice. In the light of new motivations, it is important to understand what role sublinear algorithms have to play in both applications and in algorithm design at large. The workshop will bring together researchers and practitioners from a variety of areas to discuss existing applications as well as current and emerging needs, allowing cross-pollination of ideas between those working on the theoretical aspects with those that potentially use sublinear algorithms in their work. A goal of the workshop is  to inspire new questions and suggest new models which take into account practically-motivated computational/memory/type-of-access constraints.  The workshop includes a panel discussion of which aspects of  models would permit them to  have real-world impact.

If you require special accommodation, please contact our access coordinator at simonsevents [at] berkeley.edu with as much advance notice as possible.


Registration is required to attend this workshop. Space may be limited, and you are advised to register early. The link to the registration form will appear on this page approximately 10 weeks before the workshop.

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