Some Bounds on Communication Complexity of Gap Hamming Distance.

Alexander Kozachinskiy

Published in: CoRR (2015)

Keyphrases

hamming distance
worst case
binary strings
pattern matching
upper bound
distance measure
binary representation
lower bound
manhattan distance
database systems
binary codes
locality sensitive hashing
hamming space
neural network
hash functions
edit distance
multi class
similarity measure