The Communication Complexity of Gap Hamming Distance.

Alexander A. Sherstov

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

hamming distance
binary strings
distance measure
pattern matching
binary codes
hash functions
binary representation
hamming space
neural network
distance function
edit distance