Steve Nadis:

computer scientists have described a new way to approximate the number of distinct entries in a long list, a method that requires remembering only a small number of entries.

It always fascinates me when introducing randomness enables new approaches.