Streaming Algorithms with One-Sided Estimation.

Joshua Brody David P. Woodruff

Published in: APPROX-RANDOM (2011)

Keyphrases

computational cost
theoretical analysis
database
data sets
optimization problems
data mining
information systems
significant improvement
simulated annealing
computationally efficient
orders of magnitude
computationally expensive
times faster