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

Vincent Cohen-Addad, David P. Woodruff, Samson Zhou. Streaming Euclidean k-median and k-means with o(log n) Space. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 883-908, IEEE, 2023. [doi]

Abstract

Abstract is missing.