A Simple Sublinear Algorithm for Gap Edit Distance.

Joshua Brakensiek Moses Charikar Aviad Rubinstein

Published in: CoRR (2020)

Keyphrases

edit distance
np hard
string matching
dynamic programming
data sets
learning algorithm
similarity measure
worst case
levenshtein distance
computational complexity
edit operations