Theory of Locality Sensitive Hashing - SNAP - Stanford University
Theory of Locality Sensitive Hashing - SNAP - Stanford University
Theory of Locality Sensitive Hashing - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
High<br />
probability;<br />
at least p 1<br />
Pr[h(x) = h(y)]<br />
p 1<br />
p 2<br />
d 1<br />
d(x,y)<br />
d 2<br />
Low<br />
probability;<br />
at most p 2<br />
1/19/2011 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets<br />
15