Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation
In all state-of-the-art sketching and coreset techniques for clustering, as well as in the best known fixed-parameter tractable approximation algorithms, randomness plays a key role. For the classic $k$-median and $k$-means problems, there are no known deterministic dimensionality reduction procedur...
Đã lưu trong:
| Những tác giả chính: | , , |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2023
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/2310.04076 http://arxiv.org/abs/2310.04076 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
Là người đầu tiên ghi lời nhận xét!