Login / Signup

Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.

Karl BringmannFabrizio GrandoniBarna SahaVirginia 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