3 papers
cs.DS2026
Improved Algorithms for Clustering with Noisy Distance Oracles
Pinki Pradhan, Anup Bhattacharya, Ragesh Jaiswal
Bateni et al. has recently introduced the weak-strong distance oracle model to study clustering problems in settings with limited distance information. Given query access to the st…
cs.DS2025
Distribution Testing Meets Sum Estimation
Pinki Pradhan, Sampriti Roy
We study the problem of estimating the sum of elements, each with weight , in a structured universe. Our goal is to estimate within a …
cs.DS2025
Improved Sublinear-time Moment Estimation using Weighted Sampling
Anup Bhattacharya, Pinki Pradhan
In this work we study the {\it moment estimation} problem using weighted sampling. Given sample access to a set with weighted elements, and a parameter , we estimate t…