Lower bounds for embedding edit distance into normed spaces

Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr Indyk, Sofya RaskhodnikovaSODA 2003 · OpenReview

BibTeX
@inproceedings{andoni2003lower,
  author = {Alexandr Andoni and Michel Deza and Anupam Gupta and Piotr Indyk and Sofya Raskhodnikova},
  title = {{Lower bounds for embedding edit distance into normed spaces}},
  booktitle = {SODA},
  year = {2003},
  url = {https://openreview.net/forum?id=M0R6WMYTfXq},
}

Loading related content...

Figure