Streaming algorithms for embedding and computing edit distance in the low distance regime.

Diptarka Chakraborty Elazar Goldenberg Michal Koucký

Published in: STOC (2016)

Keyphrases

edit distance
distance measure
learning algorithm
longest common subsequence
distance function
triangle inequality
string edit distance
pairwise
worst case
euclidean distance
tree edit distance
approximate matching
levenshtein distance