Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
429283 | Information Processing Letters | 2006 | 5 Pages |
Abstract
In this work, a new algorithm for drawing a weighted random sample of size m from a population of n weighted items, where m⩽n, is presented. The algorithm can generate a weighted random sample in one-pass over unknown populations.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics