Anders Aamand

Improved Frequency Estimation Algorithms with and without Predictions

2023 · arXiv (Cornell University)

Estimating frequencies of elements appearing in a data stream is a key task in large-scale data analysis. Popular sketching approaches to this problem (e.g., CountMin and CountSketch) come with worst-case guarantees that probabilistically bound the …