### Abstract

Several computational experiments were performed to improve the lower bound of 3/2. As a result, it was possible to estimate the distortion for embedding of the edit metric over binary strings of length up to d into l_{1} or square of l_{2}, for small values of d.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |

Editors | J Schewel |

Pages | 523-526 |

Number of pages | 4 |

State | Published - 2003 |

Event | Configuralble Computing: Technology and Applications - Boston, MA, United States Duration: Nov 2 1998 → Nov 3 1998 |

### Other

Other | Configuralble Computing: Technology and Applications |
---|---|

Country | United States |

City | Boston, MA |

Period | 11/2/98 → 11/3/98 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Software
- Mathematics(all)

### Cite this

*Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms*(pp. 523-526)

}

*Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms.*pp. 523-526, Configuralble Computing: Technology and Applications, Boston, MA, United States, 11/2/98.

**Lower bounds for embedding edit distance into normed spaces.** / Andoni, A.; Deza, M.; Gupta, A.; Indyk, P.; Raskhodnikova, S.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Lower bounds for embedding edit distance into normed spaces

AU - Andoni, A.

AU - Deza, M.

AU - Gupta, A.

AU - Indyk, P.

AU - Raskhodnikova, S.

PY - 2003

Y1 - 2003

N2 - Several computational experiments were performed to improve the lower bound of 3/2. As a result, it was possible to estimate the distortion for embedding of the edit metric over binary strings of length up to d into l1 or square of l2, for small values of d.

AB - Several computational experiments were performed to improve the lower bound of 3/2. As a result, it was possible to estimate the distortion for embedding of the edit metric over binary strings of length up to d into l1 or square of l2, for small values of d.

UR - http://www.scopus.com/inward/record.url?scp=0038754128&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038754128&partnerID=8YFLogxK

M3 - Conference contribution

SP - 523

EP - 526

BT - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

A2 - Schewel, J

ER -