Algorithms for Similarity Search and Pseudorandomness

Keyphrases

• Annulus 20%
• Approximate Nearest Neighbor Search 100%
• Boolean 20%
• Constant Time 20%
• Deterministic Algorithm 20%
• Hash Function 20%
• Hashing Scheme 20%
• Join Algorithm 20%
• Locality Sensitive Hashing 20%
• Locality-sensitive 20%
• Orthogonal Vectors 20%
• Pseudorandomness 100%
• Similarity Join 20%
• Similarity Search 100%
• Space Use 20%
• Subject-sensitive Hashing 20%
• Tight Lower Bound 40%
• Vector Search 20%
• Word RAM Model 20%

Computer Science

• Cosine Similarity 50%
• Efficient Algorithm 50%
• Hash Function 100%
• Hashing 100%
• Join Algorithm 50%
• Orthogonal Vector 50%
• Similarity Search 100%