Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
We show that both clustering and subspace embeddings can be performed in the streaming model with the same asymptotic efficiency as in the central/offline setting. For $(k, z)$-clustering in the streaming model, we achieve a number of words of memory which is independent of the number $n$ of input...
Guardat en:
| Autors principals: | , , , |
|---|---|
| Format: | Article |
| Publicat: |
2025
|
| Matèries: | |
| Accés en línia: | https://arxiv.org/abs/2504.16229 http://arxiv.org/abs/2504.16229 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|