Rameshwar Pratap

3 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 ↗

2021

Variance reduction in frequency estimators via control variates method

Rameshwar Pratap, Raghav Kulkarni

UAI 2021poster

Generating succinct summaries (also known as

Cited by 2 Source ↗PDF ↗Scholar ↗

2020

Robust $k$-means++

Amit Deshpande, Praneeth Kacham, Rameshwar Pratap

UAI 2020poster

A good seeding or initialization of cluster centers for the $k$-means method is important from both theoretical and practical standpoints. The $k$-means objective is inherently non-robust and sensitive to outliers. A popular seeding such as the $k$-means++ [3] that is more likely to pick outliers in…

Cited by 47 Source ↗PDF ↗Scholar ↗