Towards optimal lower bounds for k-median and k-means coresets

DOI10.1145/3519935.3519946arXiv2202.12793MaRDI QIDQ6083557

Vincent Cohen-Addad, Kasper Green Larsen, Chris Schwiegelshohn, David Saulpic

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.12793

zbMATH Keywords

sketchclustering\(k\)-means\(k\)-mediancoresetlower-bound

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Towards optimal lower bounds for k-median and k-means coresets