Approximate Hamming Distance in a Stream.

Raphaël Clifford Tatiana Starikovskaya

Published in: ICALP (2016)

Keyphrases

hamming distance
binary strings
distance measure
data streams
pattern matching
hash functions
binary codes
binary representation
data sets
heavy hitters
neural network
multi class
neighborhood structure