## Durand and Flajolet (2003) Loglog Counting of Large Cardinalities (ESA'03)

Assume we have a multiset (a set which each item can have multiplicity ) of
elements from a universe of infinite size. The number of elements in the
multiset is finite and we define the cardinality of the multiset to be the
number of distinct elements in it.
[more]