On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings.

Moses Charikar, Ofir Geri, Michael P. Kim, William Kuszmaul

Browse the full ICALP paper archive.