Authors
Pavlos S Efraimidis, Paul G Spirakis
Publication date
2006/3/16
Journal
Information processing letters
Volume
97
Issue
5
Pages
181-185
Publisher
Elsevier
Description
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.
Total citations
Scholar articles
PS Efraimidis, PG Spirakis - Information processing letters, 2006