Login / Signup
Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.
Karl Bringmann
Fabrizio Grandoni
Barna Saha
Virginia Vassilevska Williams
Published in:
FOCS (2016)
Keyphrases
</>
edit distance
neural network
learning algorithm
similarity measure
data structure
string kernels
distance function
matching algorithm
approximate string matching
edit operations