Soft edit distance for differentiable comparison of symbolic sequences

Evgenii Ofitserov, Vasily Tsvetkov, Vadim Nazarov

Edit distance, also known as Levenshtein distance, is an essential way to compare two strings that proved to be particularly useful in the analysis of genetic sequences and natural…