Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

6

SODA
2003
ACM

favoriteEmaildiscussreport

88views Algorithms» more SODA 2003»

Lower bounds for embedding edit distance into normed spaces

13 years 5 months ago

Lower bounds for embedding edit distance into normed spaces

Download www.cs.cmu.edu

Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr

Real-time Traffic

Algorithms | SODA 2003 |

claim paper

Related Content

» Optimal distortion embeddings of distance regular graphs into Euclidean spaces

» On The Marriage of Lpnorms and Edit Distance

» Approximating Edit Distance Efficiently

» Designing an A Algorithm for Calculating Edit Distance between RootedUnordered Trees

» Earth mover distance over highdimensional spaces

» Approximate Global Alignment of Sequences

» Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings

» Stable Distributions Pseudorandom Generators Embeddings and Data Stream Computation

» Toward Learning Gaussian Mixtures with Arbitrary Separation

Post Info
More Details (n/a)

Added	01 Nov 2010
Updated	01 Nov 2010
Type	Conference
Year	2003
Where	SODA
Authors	Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr Indyk, Sofya Raskhodnikova

Comments (0)