Coresets for Clustering with Missing Values

Vladimir Braverman, Shaofeng H. -C. Jiang, Robert Krauthgamer +1

We provide the first coreset for clustering points in ${\mathbb{R}}^d$ that have multiple missing values (coordinates). Previous coreset constructions only allow one missing coordina…