Keegan Kang

2 accepted papers

2022

Improving sign-random-projection via count sketch

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

UAI 2022poster

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) provides an unbiased estimate for the same. However, SRP suffers from the following limitations: (i) large va…

Cited by 5 Source ↗PDF ↗Scholar ↗

2018

Improving Sign Random Projections With Additional Information

Keegan Kang, Weipin Wong

ICML 2018oral

Sign random projections (SRP) is a technique which allows the user to quickly estimate the angular similarity and inner products between data. We propose using additional information to improve these estimates which is easy to implement and cost efficient. We prove that the variance of our estimator…

Cited by 9 Source ↗PDF ↗Scholar ↗