3 citations · 3 across the 2 of their papers we have counts for
1 paper · 1 filter
Ryan O'Donnell, Yi Wu, Yuan Zhou
We study lower bounds for Locality Sensitive Hashing (LSH) in the strongest setting: point sets in {0,1}^d under the Hamming distance. Recall that here H is said to be an (r, cr, p…