| dc.contributor.author | Cohen-Addad, Vincent | |
| dc.contributor.author | Esfandiari, Hossein | |
| dc.contributor.author | Mirrokni, Vahab | |
| dc.contributor.author | Narayanan, Shyam | |
| dc.date.accessioned | 2022-11-14T19:49:47Z | |
| dc.date.available | 2022-11-14T19:49:47Z | |
| dc.date.issued | 2022-06-09 | |
| dc.identifier.isbn | 978-1-4503-9264-8 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/146412 | |
| dc.publisher | ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | en_US |
| dc.relation.isversionof | https://doi.org/10.1145/3519935.3520011 | en_US |
| dc.rights | Creative Commons Attribution 4.0 International license | en_US |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | en_US |
| dc.source | ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | en_US |
| dc.title | Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets | en_US |
| dc.type | Article | en_US |
| dc.identifier.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." | |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | |
| dc.identifier.mitlicense | PUBLISHER_CC | |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2022-11-03T12:18:06Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | The author(s) | |
| dspace.date.submission | 2022-11-03T12:18:07Z | |
| mit.license | PUBLISHER_CC | |
| mit.metadata.status | Authority Work and Publication Information Needed | en_US |