Similarity Search: Algorithms for Sets and other High Dimensional Data

Keyphrases

• Similarity Search 100%
• Locality Sensitive Hashing 100%
• High-dimensional Data 100%
• Search Algorithm 100%
• Machine Learning 50%
• High Probability 50%
• Distinct Element 50%
• Monte Carlo Algorithm 50%
• Query Response Time 50%
• Time-space Tradeoff 50%
• Output-sensitive 50%
• Hashing Data Structures 50%
• Set Similarity Search 50%
• Johnson-Lindenstrauss Embedding 50%
• Algorithm Similarity 50%
• Supermajority 50%
• Braun-Blanquet 50%
• Las Vegas 50%
• Fast multiplication 50%
• Probability Guarantee 50%

Mathematics

• Data Structure 100%
• Dimensional Data 100%
• Search Algorithm 100%
• Approximates 100%
• Tensor 33%
• Probability Theory 33%
• Distinct Element 33%
• Monte Carlo Algorithm 33%
• Lindenstrauss 33%

Computer Science

• High Dimensional Data 100%
• Similarity Search 100%
• Data Structure 100%
• Searching Algorithm 100%
• Locality Sensitive Hashing 66%
• Machine Learning 33%
• Learning System 33%