the random projection method of lsh due to moses charikar called simhash (also sometimes called arccos) is designed to approximate the cosine distance between vectors. the basic idea of this technique is to choose a random hyperplane (defined by a normal unit vector ) at the outset and use the hyperplane to hash input vectors.