Sampling from a moving window over streaming data.

Brian Babcock, Mayur Datar, Rajeev Motwani

Browse the full SODA paper archive.