CoveringLSH: Locality-sensitive Hashing without False Negatives

Keyphrases

• Locality Sensitive Hashing 100%
• Hamming Space 100%
• Similarity Search 50%
• Number of Points 50%
• Hash Collision 50%
• Data Independence 50%
• Expected number 50%
• Search Radius 50%
• Log-log 50%

Computer Science

• Locality Sensitive Hashing 100%
• False Negative 100%
• Similarity Search 50%
• Hash Function 50%
• Hash Collision 50%

Mathematics

• False Negative 100%
• Hash Function 50%
• Integer 50%