check
Lower Bounds for Oblivious Near-Neighbor Search | Omri Weinstein

Lower Bounds for Oblivious Near-Neighbor Search