Lower Bounds for Oblivious Near-Neighbor Search

Citation:

Kasper Green Larsen, Malkin, Tal , Weinstein, Omri , and Yeo, Kevin . 2020. “Lower Bounds For Oblivious Near-Neighbor Search”. In Proceedings Of The 2020 Acm-Siam Symposium On Discrete Algorithms, Soda 2020, Salt Lake City, Ut, Usa, January 5-8, 2020, Pp. 1116–1134. SIAM. doi:10.1137/1.9781611975994.68.