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...
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137648 |