Ragesh Jaiswal

activity

20092026

most citedBounded Independence Fools Halfspaces

2 citations · 2 across the 10 of their papers we have counts for

collaborators

Showing quant-phShow 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…

quant-ph2023

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…

Quantum (Inspired) D2-sampling with Applications

A Quantum Approximation Scheme for k-Means

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