Improved Coresets for Euclidean $k$-Means
Given a set of $n$ points in $d$ dimensions, the Euclidean $k$-means problem (resp. the Euclidean $k$-median problem) consists of finding $k$ centers such that the sum of squared distances (resp. sum of distances) from every point to its closest center is minimized. The arguably most popular way of...
Đã lưu trong:
| Những tác giả chính: | , , , , |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2022
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/2211.08184 http://arxiv.org/abs/2211.08184 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|