Scalability and Total Recall with Fast CoveringLSH

Keyphrases

• Locality Sensitive Hashing 100%
• Total Recall 100%
• Performance Guarantee 50%
• Hashing Scheme 50%
• Hamming Space 50%
• Similarity Search 25%
• Hash Function 25%
• Hash Table 25%
• Hashing 25%
• Algorithmic Approach 25%
• Function Computation 25%
• All Nearest Neighbors 25%
• Search Radius 25%
• High-dimensional Space 25%
• Computation Time 25%

Computer Science

• Locality Sensitive Hashing 100%
• False Negative 75%
• Performance Guarantee 50%
• Similarity Search 25%
• Hash Function 25%
• Hash Table 25%
• Hashing 25%
• Function Computation 25%
• Computation Time 25%

Mathematics

• False Negative 100%
• Hash Function 33%
• Real-World Data 33%
• Dimensional Space 33%
• All-Nearest-Neighbors 33%
• Asymptotics 33%