Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets

Author(s)
Cohen-Addad, Vincent; Esfandiari, Hossein; Mirrokni, Vahab; Narayanan, Shyam
Thumbnail
Download3519935.3520011.pdf (206.9Kb)
Publisher with Creative Commons License
Terms of use
Creative Commons Attribution 4.0 International license https://creativecommons.org/licenses/by/4.0/
Metadata
Show full item record
Date issued
2022-06-09
URI
https://hdl.handle.net/1721.1/146412
Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Publisher
ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
Citation
Cohen-Addad, Vincent, Esfandiari, Hossein, Mirrokni, Vahab and Narayanan, Shyam. 2022. "Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets."
Version: Final published version
ISBN
978-1-4503-9264-8
Collections

The following license files are associated with this item: