Tight bounds for Lp samplers, finding duplicates in streams, and related problems.

Hossein Jowhari Mert Saglam Gábor Tardos

Published in: PODS (2011)

Keyphrases

related problems
tight bounds
upper bound
linear programming
broadly applicable
range searching
stable marriage
data streams
monte carlo
random sampling
optimal solution
structured databases
transactional data
primal dual
simplex method
data sets
linear program
neural network