LSH – an efficient approach to nearest neighbour search Max, our intern, describes in this article the basic ideas of behind LSH.