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

Vincent Cohen-Addad David P. Woodruff Samson Zhou

Published in: FOCS (2023)

Keyphrases

k means
data streams
low dimensional
space time

higher dimensional
clustering method
real time

data sets
clustering algorithm
decision trees

streaming data
video streaming
initial cluster centers