1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DB2023
The SpaceSaving Family of Algorithms for Data Streams with Bounded Deletions
Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi +3
In this paper, we present an advanced analysis of near optimal algorithms that use limited space to solve the frequency estimation, heavy hitters, frequent items, and top-k approxi…
cs.DS2023★ 1 cited
Testing frequency distributions in a stream
Claire Mathieu, Michel de Rougemont
We study how to verify specific frequency distributions when we observe a stream of data items taken from a universe of distinct items. We introduce the \emph{relative Fréc…