Streaming algorithms for (k,z)-clustering and Lp subspace embeddings can match offline algorithms in space and time, removing all dependence on stream length n.
Streaming coreset constructions for m -estimators
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
Streaming algorithms for (k,z)-clustering and Lp subspace embeddings can match offline algorithms in space and time, removing all dependence on stream length n.