Improved Frequency Estimation Algorithms with and without Predictions

Neural Information Processing Systems 

Estimating frequencies of elements appearing in a data stream is a key task in large-scale data analysis.