Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance.

Tomasz Kociumaka Barna Saha

Published in: FOCS (2020)

Keyphrases

edit distance
data structure
learning algorithm
longest common subsequence
neural network
similarity measure
graph edit distance
dynamic programming
distance computation
similarity join
string edit distance