Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication.

Daniel Graf Karim Labib Przemyslaw Uznanski

Published in: ICALP (2018)

Keyphrases

hamming distance
matrix multiplication
pattern matching
binary strings
message passing
binary codes
matrix factorization
high dimensional
distributed memory
hamming space
distance measure
hash functions
manhattan distance
binary representation
edit distance
pattern recognition
database systems