@article{atightvcdimensionanalysisofclustering, title = {A Tight VC-Dimension Analysis of Clustering Coresets with Applications}, author = {Vincent Cohen-Addad and Andrew Draganov and Matteo Russo and David Saulpic and Chris Schwiegelshohn}, year = {2025}, eprint = {2501.06588}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2501.06588v1}, }