Ragesh Jaiswal

collaborators

Showing quant-phShow all

2 papers · 1 filter

quant-ph2025

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…

quant-ph2025

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…

A Quantum Approximation Scheme for k-Means

Quantum (Inspired) D2-sampling with Applications

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