research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Article
Entered by:
TitleWeighted random sampling with a reservoir
Bibtex cite IDRACTI-RU1-2006-78
Journal Information Processing Letters
Year published 2006
Volume 97
Number 5
Pages 181-185
DOI 10.1016/j.ipl.2005.11.003
Keywords Weighted random sampling; Reservoir sampling; Randomized algorithms; Data streams; Parallel algorithms
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.
Authors
Efraimidis, Pavlos
Spirakis, Paul
Topics
Top
BibTeXBibTeX
RISRIS
Attachments
 fulltext.pdf (main file)
 
Publication ID342