Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling.

Richard Cole Philip N. Klein Robert Endre Tarjan

Published in: SPAA (1996)

Keyphrases

random sampling
active learning
sampling algorithm
sampling procedure
sample size
adaptive sampling
sliding window
random samples
sampling methods
stratified sampling
random projections
query by committee
linear space
random sample
least squares
data structure
multimedia