Truly Perfect Samplers for Data Streams and Sliding Windows.

Rajesh Jayaram, David P. Woodruff, Samson Zhou

Browse the full PODS paper archive.