Info Invited Speakers Schedule Resources
STOC'22 Workshop on Algorithms with Predictions

This workshop aims to cover recent developments in the area of “algorithms with predictions” (aka learning-augmented algorithms or data driven algorithms). These methods show how to parameterize algorithms so that they can adapt their behavior to the properties of the input distribution and consequently improve their performance, such as runtime, space, or quality of the solution.

Generally speaking, a result in this area takes a problem with strong computational lower bounds (for instance on the competitive ratio), identifies a compact prediction that can be learned from real data, and gives a proof tying the performance of the algorithm to the quality of the underlying prediction. The field has blossomed with applications to classical streaming algorithms, online scheduling, clustering, filtering data structures, and many others. All of these methods guarantee improved performance when the predictions are good, and maintain nearly identical worst-case guarantees when they are not.

The workshop will cover recent advances in different domains, and introduce newcomers to open problems in this area.

When: June 21, 23, 24, 2022 (9am -- 12pm CET -- Rome Time)
Organizers: Piotr Indyk (MIT), Michael Mitzenmacher (Harvard), Sergei Vassilvitskii (Google NYC)
Invited Speakers:
Yossi Azar
Ilias Diakonikolas
Isaac Grosof
Ravi Kumar
Stefano Leonardi
Benjamin Moseley
Debmalya Panigrahi
Ronitt Rubinfeld
Ola Svensson
Kapil Vaidya
Ellen Vittercik
... TBA ...
Schedule:TBD
Previous Workshops:
  • Workshop on Data-driven Algorithmics by Andreas Krause, Pavlos Protopapas and Yaron Singer, Harvard, 2015. [workshop webpage]
  • Workshop on Data-driven Algorithmics by Andreas Krause and Yaron Singer, Bertinoro, 2017. [workshop webpage]
  • Workshop on Automated Algorithm Design by Nina Balcan, Bistra Dilkina, Carl Kingsford and Paul Medvedev, TTIC, 2019. [workshop webpage]
  • Workshop on Learning-Based Algorithms by Piotr Indyk, Yaron Singer, Ali Vakilian and Sergei Vassilvitskii, TTIC, 2019. [workshop webpage]
  • Workshop on Algorithms with Predictions by Piotr Indyk, Yaron Singer, Ali Vakilian and Sergei Vassilvitskii, STOC 2020. [workshop webpage]
  • Machine Learning for Algorithms (ML4A) by Costis Daskalakis, Paul Hand, Piotr Indyk, Michael Mitzenmacher, Jelani Nelson and Ronitt Rubinfeld, FODSI, 2021. [workshop webpage]