2 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
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…