file.pdf (163.71 kB)

Lower bounds for embedding edit distance into normed spaces

journal contribution

posted on 2012-08-01, 00:00 authored by A. Andoni, M. Deza, Anupam Gupta, P. Indyk, S. Raskhodnikova

Computer Science Department

History

Publisher Statement

Copyright © 2012 by AUAI Press

Date

2012-08-01

Usage metrics

Categories

Information and Computing Sciences not elsewhere classified

Keywords

computer sciences

Licence

Exports