Compressed Communication Complexity of Hamming Distance.

Shiori Mitsuya Yuto Nakashima Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: CoRR (2021)

Keyphrases

hamming distance
distance measure
pattern matching
binary codes
binary strings
hamming space
data sets
neural network
data structure
dynamic programming
hash functions
database
object recognition
image registration
neighborhood structure
manhattan distance