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

Vincent Cohen-Addad, David P. Woodruff, Samson Zhou

Browse the full FOCS paper archive.