Vincent Cohen-Addad, Andrew Draganov, Matteo Russo 0002, David Saulpic, Chris Schwiegelshohn. A Tight VC-Dimension Analysis of Clustering Coresets with Applications. In Yossi Azar, Debmalya Panigrahi, editors, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. pages 4783-4808, SIAM, 2025. [doi]
Abstract is missing.