Locality-Sensitive Bucketing Functions for the Edit Distance

Keyphrases

• Edit Distance 100%
• Locality Sensitive Hashing 100%
• Hash Function 66%
• Similar Sequences 66%
• High Error Rate 66%
• Large Gap 33%
• High Sensitivity 33%
• Specific Sequences 33%
• Hashing 33%
• Two-parameter 33%
• Sequence Data 33%
• K-mer 33%
• State-of-the-art Techniques 33%
• Reduced Sensitivity 33%
• Bioinformatics Methods 33%
• Fixed-length 33%
• Lower Error Rates 33%
• Hashing Scheme 33%

Computer Science

• Hashing Function 66%
• Disjoint Subset 33%