Streaming Euclidean k-median and k-means with o(log n) Space.

Vincent Cohen-Addad David P. Woodruff Samson Zhou

Published in: CoRR (2023)

Keyphrases

k means
clustering algorithm
clustering method
real time
lower bound
worst case
euclidean space
neural network
low dimensional
data clustering
objective function
data streams
space time
spectral clustering
higher dimensional
tangent space