One-sided error communication complexity of Gap Hamming Distance.

Egor Klenin Alexander Kozachinsky

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

Keyphrases

hamming distance
binary strings
pattern matching
error rate
distance measure
binary codes
locality sensitive hashing
neural network
edit distance
genetic algorithm
similarity measure
binary representation
hamming space