Lower bounds for embedding edit distance into normed spaces

A. Andoni, M. Deza, A. Gupta, P. Indyk, S. Raskhodnikova

Research output: Contribution to conferencePaperpeer-review

39 Scopus citations

Fingerprint

Dive into the research topics of 'Lower bounds for embedding edit distance into normed spaces'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science