Lower Bounds for Oblivious Near-Neighbor Search

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

BibTeX
@inproceedings{larsen2020lower,
  author = {Kasper Green Larsen and Tal Malkin and Omri Weinstein and Kevin Yeo},
  title = {{Lower Bounds for Oblivious Near-Neighbor Search}},
  booktitle = {SODA},
  year = {2020},
  url = {https://openreview.net/forum?id=wTDhTIHoZrB},
}

Loading related content...

Figure