@misc{indiciaece49e5e58129,
  title = {Optimal lower bounds for locality sensitive hashing (except when q is tiny)},
  author = {Ryan O'Donnell and Yi Wu and Yuan Zhou},
  year = {2009},
  url = {https://arxiv.org/abs/0912.0250},
  note = {Source identifier: 0912.0250}
}