Learning-Augmented Frequency Estimation in Sliding Windows

Rana Shahout, Ibrahim Sabek, Michael Mitzenmacher

We show how to utilize machine learning approaches to improve sliding window algorithms for approximate frequency estimation problems, under the ``algorithms with predictions'' fra…