One-Sided Error Communication Complexity of Gap Hamming Distance.

Egor Klenin Alexander Kozachinskiy

Published in: MFCS (2018)

Keyphrases

hamming distance
pattern matching
distance measure
error rate
binary codes
binary strings
object recognition
multi dimensional
edit distance
binary representation