Locality Sensitive Hashing in Hyperbolic Space

Chengyuan Deng, Jie Gao, Kevin Lu +2

For a metric space $(X,d)$, a family $\mathcal{H}$ of locality sensitive hash functions is called $(r,cr,p_1,p_2)$ sensitive if a randomly chosen function $h\in \mathcal{H}$ ha…