Coresets for \(k\) -means and its variants that handle outliers via m-estimators were suggested in [1]}, and also inspired our paper. The size of these coresets is exponential in \(k\)  and also depend on \(\log \) n. For comparison, we suggest similar coreset of size near-linear in \(k\) , and independent of \(n\) . PTAS for handling exactly \(m\) -outliers was suggested in [2]} but with no coreset or streaming version.
