Improving sign-random-projection via count sketch

Punit Pankaj Dubey, Bhisham Dev Verma, Rameshwar Pratap, Keegan Kang

Abstract: Computing the angular similarity between pairs of vectors is a core part of various machine learning algorithms. The seminal work of Charikar (a.k.a. Sign-Random-Projection (SRP) or SimHash) provid...