Interactive Algorithms: from Pool to Stream. - Sivan Sabato; Tom Hess (COLT, 2016)

The submodular secretary problem under a cardinality constraint and with limited resources. - Tom Hess; Sivan Sabato (CoRR, 2017)

Interactive Algorithms: Pool, Stream and Precognitive Stream. - Sivan Sabato; Tom Hess (J. Mach. Learn. Res., 2017)

Sequential no-Substitution k-Median-Clustering. - Tom Hess; Sivan Sabato (AISTATS, 2020)

A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering. - Tom Hess; Michal Moshkovitz; Sivan Sabato (NeurIPS, 2021)

A Constant Approximation Algorithm for Sequential No-Substitution k-Median Clustering under a Random Arrival Order. - Tom Hess; Michal Moshkovitz; Sivan Sabato (CoRR, 2021)

Fast Distributed k-Means with a Small Number of Rounds. - Tom Hess; Ron Visbord; Sivan Sabato (AISTATS, 2023)