Login / Signup

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

Vincent Cohen-AddadDavid P. WoodruffSamson 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