Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
The $k$-median and $k$-means clustering objectives are classic objectives for modeling clustering in a metric space. Given a set of points in a metric space, the goal of the $k$-median (resp. $k$-means) problem is to find $k$ representative points so as to minimize the sum of the distances (resp. su...
Gorde:
| Egile Nagusiak: | , , , |
|---|---|
| Formatua: | Artikulua |
| Argitaratua: |
2026
|
| Gaiak: | |
| Sarrera elektronikoa: | https://arxiv.org/abs/2603.09846 http://arxiv.org/abs/2603.09846 |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|