Local Density Estimation in High Dimensions

DOI10.1287/MOOR.2021.1221MaRDI QIDQ5870349zbMATH OpenOpenAlexFDO

Authors

Publication date 9 January 2023

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.07471

zbMATH Keywords

cosine similarityimportance samplinglocality-sensitive hashingspherical range counting

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Recommendations

• A locality-sensitive hash for real vectors
• Real-valued embeddings and sketches for fast distance and similarity estimation
• Parameter-free locality sensitive hashing for spherical range reporting
• Why locality sensitive hashing works: a practical perspective
• Binary vectors for fast distance and similarity estimation

Cites work

• A unified approach to approximate proximity searching
• Entropy based nearest neighbor search in high dimensions
• scientific article; zbMATH DE number 5506204 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Locality-sensitive hashing scheme based on p-stable distributions
• Optimal data-dependent hashing for approximate near neighbors
• Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
• Parameter-free locality sensitive hashing for spherical range reporting
• Similarity estimation techniques from rounding algorithms
• Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere

Describes a project that uses

Uses Software

• GloVe
• FALCONN
• word2vec
• node2vec
• DeepWalk

This page was built for publication: Local Density Estimation in High Dimensions

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