mlsanityData to 7 Oct 2026

A Survey on Locality Sensitive Hashing Algorithms and their Applications

arXiv 2102.08942 ↗First posted 17 Feb 2021cs.DBcited by 40

Not on the map. Why?

Abstract (arXiv)

Finding nearest neighbors in high-dimensional spaces is a fundamental operation in many diverse application domains. Locality Sensitive Hashing (LSH) is one of the most popular techniques for finding approximate nearest neighbor searches in high-dimensional spaces. The main benefits of LSH are its sub-linear query performance and theoretical guarantees on the query accuracy. In this survey paper, we provide a review of state-of-the-art LSH and Distributed LSH techniques. Most importantly, unlike any other prior survey, we present how Locality Sensitive Hashing is utilized in different application domains.

Key facts. Cited by 40 papers in the map (data through 7 Oct 2026). First posted on arXiv 17 Feb 2021.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 1; 2023: 7; 2024: 12; 2025: 14; 2026: 4.

40 papers.

Sort:

By area:

  1. 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
  2. 2024MagicPIG: LSH Sampling for Efficient LLM Generationcited by 112
  3. 2024A Survey on Retrieval-Augmented Text Generation for Large Language Modelscited by 77
  4. 2023Advancing Transformer Architecture in Long-Context Large Language Models: A Comprehensive Surveycited by 71
  5. 2023A Comprehensive Survey on Vector Database: Storage and Retrieval Technique, Challengecited by 55
  6. 2023On the De-duplication of LAION-2Bcited by 47
  7. 2024Mercury: A Code Efficiency Benchmark for Code Large Language Modelscited by 34
  8. 2023Similarity search in the blink of an eye with compressed indicescited by 20
  9. 2024The Synergy between Data and Multi-Modal Large Language Models: A Survey from Co-Development Perspectivecited by 14
  10. 2025EraRAG: Efficient and Incremental Retrieval Augmented Generation for Growing Corporacited by 14
  11. 2024Exploring Musical Roots: Applying Audio Embeddings to Empower Influence Attribution for a Generative Music Modelcited by 13
  12. 2025Antidote: A Unified Framework for Mitigating LVLM Hallucinations in Counterfactual Presupposition and Object Perceptioncited by 10
28 more
  1. 2024An Automatic Graph Construction Framework based on Large Language Models for Recommendationcited by 8
  2. 2025PDX: A Data Layout for Vector Similarity Searchcited by 8
  3. 2023LeanVec: Searching vectors faster by making them fitcited by 5
  4. 2023Data Leakage Detection and De-duplication in Large Scale Geospatial Image Datasetscited by 4
  5. 2025How Social is It? A Benchmark for LLMs' Capabilities in Multi-user Multi-turn Social Agent Taskscited by 3
  6. 2026From Similarity to Vulnerability: Key Collision Attack on LLM Semantic Cachingcited by 3
  7. 2023Deep Hashing via Householder Quantizationcited by 2
  8. 2024HeteroMILE: a Multi-Level Graph Representation Learning Framework for Heterogeneous Graphscited by 2
  9. 2024Evaluating the Effectiveness and Efficiency of Demonstration Retrievers in RAG for Coding Taskscited by 2
  10. 2025B+ANN: A Fast Billion-Scale Disk-based Nearest-Neighbor Indexcited by 2
  11. 2026A Super Fast K-means for Indexing Vector Embeddingscited by 2
  12. 2025Web Phishing Net (WPN): A scalable machine learning approach for real-time phishing campaign detectioncited by 1
  13. 2025Provenance Detection for AI-Generated Images: Combining Perceptual Hashing, Homomorphic Encryption, and AI Detection Modelscited by 1
  14. 2025Bang for the Buck: Vector Search on Cloud CPUscited by 1
  15. 2025Evaluating the Performance of RAG Methods for Conversational AI in the Airport Domaincited by 1
  16. 2021Learning by Examples Based on Multi-level Optimizationcited by 0
  17. 2021LSH methods for data deduplication in a Wikipedia artificial datasetcited by 0
  18. 2022Experimental Analysis of Machine Learning Techniques for Finding Search Radius in Locality Sensitive Hashingcited by 0
  19. 2024360Zhinao Technical Reportcited by 0
  20. 2024Tensor-Train Point Cloud Compression and Efficient Approximate Nearest-Neighbor Searchcited by 0
  21. 2024GleanVec: Accelerating vector search with minimalist nonlinear dimensionality reductioncited by 0
  22. 2025Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Searchcited by 0
  23. 2025Scalable Graph Attention-based Instance Selection via Mini-Batch Sampling and Hierarchical Hashingcited by 0
  24. 2025The kernel of graph indices for vector searchcited by 0
  25. 2025Individualized non-uniform quantization for vector searchcited by 0
  26. 2026Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysiscited by 0
  27. 2025Adaptive Prefiltering for High-Dimensional Similarity Search: A Frequency-Aware Approachcited by 0
  28. 2026Learning from the Test: Self-Referential Differential Testing for Deep RL Agentscited by 0