Cohen-Addad, Vincent; de Mesmay, Arnaud; Rotenberg, Eva; Roytman, Alan The bane of low-dimensionality clustering. (English) Zbl 1403.68070 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 441-456 (2018). MSC: 68Q17 62H30 68U05 PDFBibTeX XMLCite \textit{V. Cohen-Addad} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 441--456 (2018; Zbl 1403.68070) Full Text: arXiv Link
Braverman, Vladimir; Meyerson, Adam; Ostrovsky, Rafail; Roytman, Alan; Shindler, Michael; Tagiku, Brian Streaming \(k\)-means on well-clusterable data. (English) Zbl 1375.68212 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 26-40 (2011). MSC: 68W25 62H30 68Q25 PDFBibTeX XMLCite \textit{V. Braverman} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 26--40 (2011; Zbl 1375.68212) Full Text: Link