Papers We Love
[PWL] Data Streams as Random Permutations: the Distinct Element Problem
Cardinality estimation has a wide range of applications from databases to network systems. The problem has been studied since the 80’s and many algorithms have been proposed: Adaptive Sampling, HyperLogLog or Recorinality to say some of them. In this talk we will discuss why cardinality estimation is an important problem, Read more…