Tyler Neylon personal blog

Introduction to Locality-Sensitive Hashing

Locality-sensitive hashing (LSH) is a set of techniques that dramatically speed up search-for-neighbors or near-duplication detection on data. These techniques can be used, for example, to filter out duplicates of scraped web pages at an impressive speed, or to perform near-constant-time lookups of nearby points from…
Points
255
HN comments
99
Submissions
2
Cited by
0 commenters

Math & Algorithms2021

On Hacker News

SubmittedTitle on HNPointsComments
Jun 24, 2021Introduction to Locality-Sensitive Hashing by polm2325563
Dec 23, 2022Introduction to Locality-Sensitive Hashing (2018) by signa1123736

More from Tyler Neylon

All 4 posts →

Related posts from the same era