Searching for "Low distortion embeddings for edit distance." – sorted by Relevance.
5 documents found, showing 1 through 5.
-
Low distortion embeddings for edit distance
- …Low Distortion Embeddings for Edit Distance ∗ Rafail Ostrovsky † Yuval Rabani ‡ December 20, 2005…
- Cited by 12 (1 self) – Add To MetaCart
-
Research Interests
- … databases, efficient algorithms for computing correlated equilibria, and low distortion embeddings…
- Add To MetaCart
-
Lower bounds for embedding edit distance into normed spaces
- … is called distortion of the embedding f . A low-distortion embedding of edit distance into lp norm would…
- Cited by 21 (1 self) – Add To MetaCart
-
General Temrs
- … Low Distortion Embeddings for Edit Distance * Rafail Ostrovsky# Yuval Rabani## August 19, 2005…
- Add To MetaCart
-
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
- … of such an embedding is not a priori obvious: for example, low-distortion embeddings of the edit distance…
- Cited by 82 (10 self) – Add To MetaCart
Showing 1 through 5.
