Searching for "Low distortion embeddings for edit distance." – sorted by Relevance.
-
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

