2 papers
cs.DS2025
Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
Ziyi Fang, Lingxiao Huang, Runkai Yang
We study the robust geometric median problem in Euclidean space , with a focus on coreset construction.A coreset is a compact summary of a dataset of size tha…
cs.LG2025
Coresets for Clustering Under Stochastic Noise
Lingxiao Huang, Zhize Li, Nisheeth K. Vishnoi +2
We study the problem of constructing coresets for -clustering when the input dataset is corrupted by stochastic noise drawn from a known distribution. In this setting, eval…