EmbedJoin: Efficient Edit Similarity Joins via Embeddings
Streaming algorithms for embedding and computing edit distance in the low distance regime