PaperLens
紙
Students
Professional
JA
EN
◐
Sign in with Google
Sign in
Read
Home
Close reading
New
Textbook
Go deeper
Learn
Lab
Landscape
Contributors
Glossary
You
Search
All-access
My Page
#lsh
1 articles
01
2026-08-13
·
Data Structures
·
★ MEMBER
·
PAPER
·
9 min read
Hashing and Nearest-Neighbor Search — The Groundwork Under Vector Search
Two inventions that made looking things up fast — the exact-match hash table, and LSH and HNSW for searching by meaning — from zero assumed knowledge. What is actually running underneath RAG and every vector database.