Approximating text-to-pattern Hamming distances.

Timothy M. Chan Shay Golan Tomasz Kociumaka Tsvi Kopelowitz Ely Porat

Published in: STOC (2020)

Keyphrases

hamming distance
pattern matching
binary strings
approximate pattern matching
information retrieval
text retrieval
binary codes
text mining
keywords
distance measure
hamming space
data sets
image data
pairwise
data analysis
data structure
similarity measure
machine learning