Lower Bounds for Oblivious Near-Neighbor Search.

Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo

Browse the full SODA paper archive.