NeurIPS 2020

Sliding Window Algorithms for k-Clustering Problems

Meta Review

The paper considers k clustering problem in the sliding window streaming model. The result is nice. However, the authors are urged to consider the reviews when preparing the final version including explicitly stating a bound on the constant factor approximation obtained.