Streaming coreset constructions for M-estimators

© Vladimir Braverman, Dan Feldman, Harry Lang, and Daniela Rus. We introduce a new method of maintaining a (k, ϵ)-coreset for clustering M-estimators over insertion-only streams. Let (P, w) be a weighted set (where w : P → [0, ∞) is the weight function) of points in a ρ-metric space (meaning a set X...