Edit Distance: Recovering Alignments using Black-Box Estimation Algorithms
By Moses Charikar, Ofir Geri, Michael P. Kim, and William Kuszmaul. The edit distance between two strings and is the minimum number of insertion, deletion, or substitution [...]