Parameter-free Locality Sensitive Hashing for Spherical Range Reporting

Keyphrases

• Best Solution 11%
• Data Distribution 22%
• Distance Distribution 11%
• Freeway 11%
• Hashing Data Structures 22%
• High Dimension 22%
• Intrinsic Dimension 11%
• Locality Sensitive Hashing 100%
• Nearest Neighbor Problem 11%
• Number of Points 22%
• Parameter Dependence 11%
• Parameter-free 100%
• Query Point 22%
• Query Response Time 44%
• Range Reporting 100%
• Space Constraints 11%
• Space Use 11%

Mathematics

• Data Distribution 33%
• Data Structure 100%
• Free Parameter 100%
• Higher Dimensions 33%
• Nearest Neighbor 16%
• Running Time 16%
• Set Point 33%
• Upper Bound 16%

Computer Science

• Data Distribution 22%
• Data Structure 66%
• Intrinsic Dimensionality 11%
• Locality Sensitive Hashing 100%