LSH-preserving functions and their applications

DOI10.1145/2816813zbMATH Open1421.68020OpenAlexW2241750177MaRDI QIDQ3177742FDOQ3177742

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

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

zbMATH Keywords

locality-sensitive hashingset similarities

Mathematics Subject Classification ID

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

Cited In (8)

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

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)