Stochastic Streams: Sample Complexity vs. Space Complexity.

Michael S. Crouch, Andrew McGregor, Gregory Valiant, David P. Woodruff

Browse the full ESA paper archive.