A simple probabilistic algorithm for estimating the number of distinct elements in a data stream

I just came across a really interesting and simple algorithm for estimating the number of distinct elements in a stream of data. The paper (Chakraborty et al. 2023) is available on arXiv; see this Quanta article (Reference 2) for a … Continue reading →