Ragesh Jaiswal

activity

20092026

most citedApproximate Clustering with Same-Cluster Queries

6 citations · 20 across the 19 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

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.DS2026

Fast $k$ -means Seeding Under The Manifold Hypothesis

Poojan Shah, Shashwat Agrawal, Ragesh Jaiswal

We study beyond worst case analysis for the $k$ -means problem where the goal is to model typical instances of $k$ -means arising in practice. Existing theoretical approaches provide…

Improved Algorithms for Clustering with Noisy Distance Oracles

Fast k-means Seeding Under The Manifold Hypothesis

Fast $k$ -means Seeding Under The Manifold Hypothesis