Sampling algorithms: lower bounds and applications.

Ziv Bar-Yossef Ravi Kumar D. Sivakumar

Published in: STOC (2001)

Keyphrases

lower bound
sampling strategy
upper and lower bounds
upper bound
significant improvement
worst case
orders of magnitude
sampled data
np hard
computational cost
special case
metaheuristic
combinatorial optimization
error bounds
average case
network flow
sampling methods
data sets