Locality-sensitive hashing

Known as: Locality sensitive hashing 
Locality-sensitive hashing (LSH) reduces the dimensionality of high-dimensional data. LSH hashes input items so that similar items map to the same… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1992-2018
05010015019922018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
We study data structures for storing a set of polygonal curves in IR such that, given a query curve, we can efficiently retrieve… (More)
  • table 1
Is this relevant?
Highly Cited
2014
Highly Cited
2014
We present a new data structure for the c-approximate near neighbor problem (ANN) in the Euclidean space. For n points in R, our… (More)
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Fast retrieval methods are critical for many large-scale and data-driven vision applications. Recent work has explored ways to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
In the past 10 years, new powerful algorithms based on efficient data structures have been proposed to solve the problem of… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • table 1
Is this relevant?
2011
2011
Locality-sensitive hashing (LSH) is a basic primitive in several large-scale data processing applications, including nearest… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Fast retrieval methods are critical for large-scale and data-driven vision applications. Recent work has explored ways to embed… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Efficient high-dimensional similarity search structures are essential for building scalable content-based search systems on… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • table 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Given a metric space <i>(X,d<sub>X</sub>)</i>, <i>c</i>&#8805;1, <i>r</i>&gt;0, and <i>p,q</i> &#8801; [0,1], a distribution over… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under <i>l</i><sub>p</sub> norm… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
MOTIVATION Comparison of multimegabase genomic DNA sequences is a popular technique for finding and annotating conserved genome… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?