Random Sampling for Histogram Construction: How much is enough?

Surajit Chaudhuri Rajeev Motwani Vivek R. Narasayya

Published in: SIGMOD Conference (1998)

Keyphrases

random sampling
active learning
sample size
sampling algorithm
sampling procedure
adaptive sampling
random samples
sampling methods
sliding window
stratified sampling
random sample
random projections
upper bound
supervised learning
least squares
probabilistic model
objective function
learning algorithm