Local Density Estimation in High Dimensions

DOI10.1287/moor.2021.1221OpenAlexW4205926171MaRDI QIDQ5870349

No author found.

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

importance samplinglocality-sensitive hashingcosine similarityspherical range counting

Mathematics Subject Classification ID

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

Uses Software

• word2vec
• GloVe
• FALCONN
• node2vec
• DeepWalk

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal Data-Dependent Hashing for Approximate Near Neighbors
• Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
• Similarity estimation techniques from rounding algorithms
• Entropy based nearest neighbor search in high dimensions
• A Unified Approach to Approximate Proximity Searching
• Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Parameter-free Locality Sensitive Hashing for Spherical Range Reporting
• Locality-sensitive hashing scheme based on p-stable distributions

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