Breaking the Variance: Approximating the Hamming Distance in 1/ε Time Per Alignment.

Tsvi Kopelowitz Ely Porat

Published in: FOCS (2015)

Keyphrases

hamming distance
distance measure
pattern matching
binary strings
binary codes
dynamic time warping
edit distance
hash functions
binary representation
hamming space
data structure
locality sensitive hashing
feature extraction
object recognition
image retrieval