Constant-Cost Communication is not Reducible to k-Hamming Distance.

Yuting Fang Mika Göös Nathaniel Harms Pooya Hatami

Published in: CoRR (2024)

Keyphrases

hamming distance
distance measure
binary strings
communication cost
binary codes
pattern matching
locality sensitive hashing
pattern recognition
hash functions
neighborhood structure
binary representation
data sets
data structure
multi dimensional
data distribution