Oblivious string embeddings and edit distance approximations.

Tugkan Batu, Funda Ergn, Sleyman Cenk Sahinalp

Browse the full SODA paper archive.