Skip to main navigation
Skip to search
Skip to main content
The Hebrew University of Jerusalem Home
Approve / Request updates on publications
Home
Profiles
Research units
Research output
Prizes
Search by expertise, name or affiliation
Low distortion embeddings for edit distance
Rafail Ostrovsky
*
,
Yuval Rabani
*
Corresponding author for this work
Research output
:
Contribution to journal
›
Article
›
peer-review
83
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Low distortion embeddings for edit distance'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Computer Science
Communication Complexity
100%
Computational Problem
100%
Efficient Implementation
100%
Embedding Distortion
100%
Neighbour Search
100%
Keyphrases
Communication Complexity
33%
Computational Problems
33%
Edit Distance
100%
Efficient Implementation
33%
Log-log
33%
Low-distortion Embedding
100%
Nearest Neighbor Search
33%