scientific article; zbMATH DE number 7053337

zbMath1421.68021MaRDI QIDQ5743459

Ravi Kumar, Flavio Chierichetti

Publication date: 10 May 2019

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items (1)

The complexity of LSH feasibility

Cites Work

• Metric and Euclidean properties of dissimilarity coefficients
• Equilateral sets in \(l_p^n\)
• Min-wise independent permutations
• Similarity estimation techniques from rounding algorithms
• Efficient algorithms for substring near neighbor problem
• Locality-sensitive hashing scheme based on p-stable distributions
• Geometry of cuts and metrics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: