LSH-preserving functions and their applications

DOI10.1145/2816813MaRDI QIDQ3177742zbMATHOpenAlexFDO

Authors Flavio Chierichetti, Ravi Kumar

Publication date 2 August 2018

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2816813

zbMATH Keywords

locality-sensitive hashingset similarities

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

• LSH-preserving functions and their applications
• The distortion of locality sensitive hashing
• On the Distortion of Locality Sensitive Hashing
• scientific article; zbMATH DE number 7278047
• Locality-sensitive hashing without false negatives

Cited in

(8)

• Polynomial time approximation schemes for all 1-center problems on metric rational set similarities
• Index structures for fast similarity search for real-valued vectors. I
• On the Distortion of Locality Sensitive Hashing
• LSH-preserving functions and their applications
• Lossy Projective Hashing and Its Applications
• The distortion of locality sensitive hashing
• The complexity of LSH feasibility
• Locality-sensitive bucketing functions for the edit distance

This page was built for publication: LSH-preserving functions and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177742)