An Improved Sketching Algorithm for Edit Distance.

Ce Jin Jelani Nelson Kewen Wu

Published in: STACS (2021)

Keyphrases

edit distance
levenshtein distance
dynamic programming
string matching
neural network
tree structure
distance function
computational complexity
similarity measure
learning algorithm
data sets
np hard
distance measure
n gram
convex hull
computer vision
approximate string matching
approximate matching