@misc{indiciae664e20932b46, title = {On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings}, author = {Moses Charikar and Ofir Geri and Michael P. Kim and William Kuszmaul}, year = {2018}, url = {https://arxiv.org/abs/1804.09907}, note = {Source identifier: 1804.09907} }