Login / Signup
Dynamic Perfect Hashing: Upper and Lower Bounds
Martin Dietzfelbinger
Anna R. Karlin
Kurt Mehlhorn
Friedhelm Meyer auf der Heide
Hans Rohnert
Robert Endre Tarjan
Published in:
FOCS (1988)
Keyphrases
</>
upper and lower bounds
upper bound
lower bound
lower and upper bounds
sample complexity
data streams
data sets
dnf formulas
marginal probabilities
machine learning
learning algorithm
computational complexity
special case
text categorization