Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream.

Kai-Min Chung Michael Mitzenmacher Salil P. Vadhan

Published in: Theory Comput. (2013)

Keyphrases

hash functions
data streams
sliding window
data distribution
change detection
order preserving
neural network
machine learning
feature extraction
pattern recognition
nearest neighbor
similarity search
hamming distance
locality sensitive