On the Distortion of Locality Sensitive Hashing

Flavio Chierichetti, Ravi Kumar 0001, Alessandro Panconesi, Erisa Terolli. On the Distortion of Locality Sensitive Hashing. SIAM Journal on Computing, 48(2):350-372, 2019. [doi]

Abstract

Abstract is missing.