Bottom-k and priority sampling, set similarity and subset sums with minimal independence.

Mikkel Thorup

Browse the full STOC paper archive.