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 2024Show all

2 papers · 1 filter

quant-ph2024

Quantum (Inspired) $D^{2}$ -sampling with Applications

Poojan Shah, Ragesh Jaiswal

$D^{2}$ -sampling is a fundamental component of sampling-based clustering algorithms such as $k$ -means++. Given a dataset $V \subset R^{d}$ with $N$ points and a center set $C…

cs.DS2024

FPT Approximation for Capacitated Sum of Radii

Ragesh Jaiswal, Amit Kumar, Jatin Yadav

We consider the capacitated clustering problem in general metric spaces where the goal is to identify $k$ clusters and minimize the sum of the radii of the clusters (we call this t…

Quantum (Inspired) D2-sampling with Applications

FPT Approximation for Capacitated Sum of Radii

Quantum (Inspired) $D^{2}$ -sampling with Applications