Tight bounds for Lp samplers, finding duplicates in streams, and related problems.

Hossein Jowhari, Mert Saglam, Gbor Tardos

Browse the full PODS paper archive.