TY  - RPRT
TI  - Optimal lower bounds for locality sensitive hashing (except when q is tiny)
AU  - Ryan O'Donnell
AU  - Yi Wu
AU  - Yuan Zhou
PY  - 2009
UR  - https://arxiv.org/abs/0912.0250
ID  - 0912.0250
ER  -