Streaming algorithms for embedding and computing edit distance in the low distance regime.

Diptarka Chakraborty, Elazar Goldenberg, Michal Kouck

Browse the full STOC paper archive.