Sublinear Algorithms for Gap Edit Distance.

Elazar Goldenberg Robert Krauthgamer Barna Saha

Published in: FOCS (2019)

Keyphrases

edit distance
computational complexity
learning algorithm
longest common subsequence
neural network
data structure
pattern recognition
object recognition
feature space
feature vectors
distance measure
string matching
tree structured data