Skip to content
ohtaman edited this page Sep 30, 2010 · 3 revisions

Bit-sampling is the simplest way to construct LSH to Hamming distance.

Algorithm

consider a (d) -dimensional discrete space ({0,1}^d)

Clone this wiki locally