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 ${\mathbb{R}}^d$, with a focus on coreset construction.A coreset is a compact summary of a dataset $P$ of size $n$ tha…