Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets
Name
3519935.3520011.pdf
Size
206.92 KB
Format
Adobe PDF
Checksum (MD5)
f2115e44af3158384b024ca281c7a5f0
Author(s)
Cohen-Addad, Vincent
Esfandiari, Hossein
Mirrokni, Vahab
Narayanan, Shyam
Date Issued
June 9, 2022
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
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3519935.3520011
