Practical hash functions for similarity estimation and dimensionality reduction

Keyphrases

• Concentration Bounds 20%
• Dimensionality Reduction 100%
• Feature Hashing 60%
• Hash Function 100%
• Hashing 80%
• Hashing Scheme 40%
• Machine Learning 20%
• Perfomance 20%
• Popular 20%
• Random Hash Function 20%
• Random Hashing 40%
• Random Inputs 20%
• Random Units 20%
• Similarity Estimation 100%
• Synthetic Data 20%
• Tabulation Hashing 20%
• Truly Random 80%
• Unit Cost 20%

Computer Science

• Dimensionality Reduction 100%
• Good Performance 8%
• Hash Function 100%
• Hashing 100%
• Learning System 8%
• Machine Learning 8%
• Neighbour Search 8%
• Support Vector Machine 8%
• Synthetic Data 8%

Mathematics

• Input Vector 16%
• Random Input 16%
• Unit Cost 16%