Edit Distance: Sketching, Streaming, and Document Exchange.

Djamal Belazzougui, Qin Zhang

Browse the full FOCS paper archive.