Coresets for Clustering Under Stochastic Noise

Lingxiao Huang, Zhize Li, Nisheeth K. Vishnoi +2

We study the problem of constructing coresets for $(k,z)$-clustering when the input dataset is corrupted by stochastic noise drawn from a known distribution. In this setting, eval…