A Tight VC-Dimension Analysis of Clustering Coresets with Applications
We consider coresets for $k$-clustering problems, where the goal is to assign points to centers minimizing powers of distances. A popular example is the $k$-median objective $\sum_{p}\min_{c\in C}dist(p,C)$. Given a point set $P$, a coreset $Ω$ is a small weighted subset that approximates the cost o...
Tallennettuna:
| Päätekijät: | , , , , |
|---|---|
| Aineistotyyppi: | Artikkeli |
| Julkaistu: |
2025
|
| Aiheet: | |
| Linkit: | https://arxiv.org/abs/2501.06588 http://arxiv.org/abs/2501.06588 |
| Tagit: |
Ei tageja, Lisää ensimmäinen tagi!
|