Elena Gribelyuk

Adaptively Robust Resettable Streaming

We study algorithms in the \emph{resettable streaming model}, where the value of each key can either be increased or reset to zero. The model is suitable for applications such as active resource monitoring with support for deletions and machine unlearning. We show that all existing sketches for this…