Improved distance sensitivity oracles via random sampling.

Aaron Bernstein David R. Karger

Published in: SODA (2008)

Keyphrases

random sampling
active learning
sampling algorithm
sample size
adaptive sampling
sampling procedure
sliding window
random projections
random sample
random samples
reservoir sampling
robust estimator
learning algorithm
maximum likelihood
query by committee
stratified sampling