LSH-preserving functions and their applications

MaRDI QIDQ5743459zbMATH OpenFDO

Authors Flavio Chierichetti, Ravi Kumar

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095201

Mathematics Subject Classification ID

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

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

Cites work

• Efficient algorithms for substring near neighbor problem
• Equilateral sets in \(l_p^n\)
• Geometry of cuts and metrics
• scientific article; zbMATH DE number 3660272 (Why is no real title available?)
• scientific article; zbMATH DE number 3774306 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 1559577 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• scientific article; zbMATH DE number 802815 (Why is no real title available?)
• Locality-sensitive hashing scheme based on p-stable distributions
• Metric and Euclidean properties of dissimilarity coefficients
• Min-wise independent permutations
• Similarity estimation techniques from rounding algorithms

Cited in

(5)

• The complexity of LSH feasibility
• LSH-preserving functions and their applications
• Lossy Projective Hashing and Its Applications
• The distortion of locality sensitive hashing
• 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 Q5743459)