Fair Near Neighbor Search: Independent Range Sampling in High Dimensions
Summary: Fair r-near-neighbor search guaranteeing equal-opportunity: every point within radius r has identical selection probability. Provides a black-box reduction turning any LSH into a uniform neighborhood sampler and a nearly-linear-space inner-product data structure using locality-sensitive filters, with experiments exposing LSH-induced unfairness. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,802 | Querying in the Age of Graph Databases and Knowledge Graphs | 2021 | SIGMOD | 5.3209544e-05 |
| 6,457 | Algorithmic Techniques for Independent Query Sampling | 2022 | PODS | 5.0488247e-05 |
| 8,609 | Efficient Dynamic Weighted Set Sampling and Its Extension | 2024 | VLDB | 4.4810481e-05 |
| 9,760 | Practical Dynamic Extension for Sampling Indexes | 2023 | SIGMOD | 4.2838028e-05 |
| 10,963 | FairHash: A Fair and Memory/Time-efficient Hashmap | 2024 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,207 | Independent Range Sampling | 2014 | PODS | 9.2896559e-05 |
Previous
Page 1 / 1
Next