I bet they later spoke about randomised algorithms like[1]

[1] https://en.wikipedia.org/wiki/HyperLogLog