Counting with sketches

The question it answers

How can a few kilobytes count a billion distinct users, and how wrong can it be?

This lecture is being written. Like every lecture here, each claim in it is read in its primary source and cited to the page before it is published. See what you can read now.