Srijita Paul

Analysis of Knuth's Sampling Algorithm D and D'

2023 · arXiv (Cornell University)

In this research paper, we address the Distinct Elements estimation problem in the context of streaming algorithms. The problem involves estimating the number of distinct elements in a given data stream $\mathcal{A} = (a_1, a_2,\ldots, …