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 {\mathbb{R}}^d$ with $N$ points and a center set $C…