PDF-Random Sampling with a Reservoir JEFFREY SCOTT VITTER Brown University We introduce fast algorithms for selecting a random sample of n records without replacement from a pool of N records where the v
The main result of the paper is the design and analysis of Algorithm Z it does the sampling in one pass using constant space and in On1 logNn expected time which
Download Presentation
"Random Sampling with a Reservoir JEFFREY SCOTT VITTER Brown …" is the property of its rightful owner. Permission is granted to download and print materials on this website for personal, non-commercial use only, provided you retain all copyright notices. By downloading content from our website, you accept the terms of this agreement.
Presentation Transcript
Transcript not available.