Markov Chain Monte Carlo for Arrangement of Hyperplanes in Locality-Sensitive Hashing

Yui Noma, Makiko Konoshima

Since Hamming distances can be calculated by bitwise computations, they can be calculated with less computational load than L2 distances. Similarity searches can therefore be perfo…