Login / Signup
Breaking the Variance: Approximating the Hamming Distance in $\tilde O(1/ε)$ Time Per Alignment.
Tsvi Kopelowitz
Ely Porat
Published in:
CoRR (2015)
Keyphrases
</>
hamming distance
pattern matching
binary strings
distance measure
hash functions
binary codes
dynamic time warping
binary representation
data sets
edit distance
hamming space
pattern recognition
eye tracking