NearNeighbor
–Neural Information Processing Systems
We show that LSH based algorithms can be made fair, without a significant loss in efficiency. Specifically, we show an algorithm that reports a point in the rneighborhood of a query q with almost uniform probability.
Neural Information Processing Systems
Feb-12-2026, 14:52:18 GMT