The communication complexity of the Hamming distance problem.

Wei Huang Yaoyun Shi Shengyu Zhang Yufan Zhu

Published in: Inf. Process. Lett. (2006)

Keyphrases

hamming distance
distance measure
binary strings
pattern matching
edit distance
neural network
euclidean distance
locality sensitive hashing
neighborhood structure
binary representation
data streams
multi dimensional
hash functions
hamming space