Streaming Algorithms via Precision Sampling.

Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak

Browse the full FOCS paper archive.