Edit Distance: Sketching, Streaming, and Document Exchange
Streaming algorithms for embedding and computing edit distance in the low distance regime