An Efficient Algorithm for Random Sampling without Replacement.

P. Gupta G. P. Bhattacharjee

Published in: FSTTCS (1984)

Keyphrases

random sampling
computational complexity
sampling algorithm
worst case
learning algorithm
expectation maximization
active learning
monte carlo
bayesian framework
reservoir sampling
machine learning
optimal solution
sample size
fixed size
sampling procedure