(Learned) Frequency Estimation Algorithms under Zipfian Distribution

Anders Aamand, Piotr Indyk, Ali Vakilian

\begin{abstract} The frequencies of the elements in a data stream are an important statistical measure and the task of estimating them arises in many applications within data analy…