Bidirectionally Densifying LSH Sketches with Empty Bins
Summary: BiDens: bidirectional densification for LSH sketches, filling empty bins from non-empty bins forward/backward while preserving the LSH property. Theory and experiments report up to 10^6× faster runs with equal or better accuracy for similarity estimation, fast search, and kernel linearization on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Peng Jia
- 2. Pinghui Wang
- 3. Junzhou Zhao
- 4. Shuo Zhang
- 5. Yiyan Qi
- 6. Min Hu
- 7. Chao Deng
- 8. Xiaohong Guan
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,732 | Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items | 2023 | SIGMOD | 4.6657123e-05 |
| 8,250 | Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation | 2022 | VLDB | 4.5506131e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076637636 |
| 2,435 | iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search | 2020 | VLDB | 8.8252237e-05 |
Previous
Page 1 / 1
Next