MQH: Locality Sensitive Hashing on Multi-level Quantization Errors for Point-to-Hyperplane Distances
Summary: Introduces MQH: an LSH for point-to-hyperplane NN that hashes multi-level quantization residuals from a stepwise quantizer to capture distance-to-hyperplane signals. Adaptive per-query level selection and error-based bucket sizing give provable guarantees and 2×–10× speedups over prior LSH. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Kejing Lu
- 2. Yoshiharu Ishikawa
- 3. Chuan Xiao
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,996 | A New Sparse Data Clustering Method Based On Frequent Items | 2023 | SIGMOD | 5.2415551e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 605 | Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting | 2012 | SIGMOD | 0.000193396 |
| 1,757 | VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning | 2020 | VLDB | 0.00010660932 |
| 2,725 | HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search | 2022 | VLDB | 8.2294908e-05 |
| 5,456 | Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere | 2021 | SIGMOD | 5.4976692e-05 |
Previous
Page 1 / 1
Next