Sciweavers

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

13

SODA
2003
ACM

favoriteEmaildiscussreport

88views Algorithms» more SODA 2003»

Lower bounds for embedding edit distance into normed spaces

14 years 6 days 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)