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

3 papers · 1 filter

quant-ph2023★ 3 cited

A Quantum Approximation Scheme for k-Means

Ragesh Jaiswal

We give a quantum approximation scheme (i.e., $(1 + ε)$ -approximation for every $ε > 0$ ) for the classical $k$ -means clustering problem in the QRAM model with a…

cs.DS2023

Universal Weak Coreset

Ragesh Jaiswal, Amit Kumar

Coresets for $k$ -means and $k$ -median problems yield a small summary of the data, which preserve the clustering cost with respect to any set of $k$ centers. Recently coresets have…

cs.DS2023

Clustering What Matters in Constrained Settings

Ragesh Jaiswal, Amit Kumar

Constrained clustering problems generalize classical clustering formulations, e.g., $k$ -median, $k$ -means, by imposing additional constraints on the feasibility of clustering. Ther…