Using Random Sampling to Build Approximate Tries for Efficient String Sorting.

Ranjan Sinha Justin Zobel

Published in: WEA (2004)

Keyphrases

random sampling
reservoir sampling
active learning
sampling algorithm
sample size
random projections
random samples
sliding window
sampling methods
adaptive sampling
sampling procedure
multi dimensional
data sets
reinforcement learning
robust estimator
query by committee