Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2022
|
| Online Access: | https://hdl.handle.net/1721.1/146412 |
| _version_ | 1826190406427082752 |
|---|---|
| author | Cohen-Addad, Vincent Esfandiari, Hossein Mirrokni, Vahab Narayanan, Shyam |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Cohen-Addad, Vincent Esfandiari, Hossein Mirrokni, Vahab Narayanan, Shyam |
| author_sort | Cohen-Addad, Vincent |
| collection | MIT |
| first_indexed | 2024-09-23T08:39:46Z |
| format | Article |
| id | mit-1721.1/146412 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T08:39:46Z |
| publishDate | 2022 |
| publisher | ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1464122023-02-16T16:31:58Z Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets Cohen-Addad, Vincent Esfandiari, Hossein Mirrokni, Vahab Narayanan, Shyam Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory 2022-11-14T19:49:47Z 2022-11-14T19:49:47Z 2022-06-09 2022-11-03T12:18:06Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-9264-8 https://hdl.handle.net/1721.1/146412 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." PUBLISHER_CC en https://doi.org/10.1145/3519935.3520011 Creative Commons Attribution 4.0 International license https://creativecommons.org/licenses/by/4.0/ The author(s) application/pdf ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing |
| spellingShingle | Cohen-Addad, Vincent Esfandiari, Hossein Mirrokni, Vahab Narayanan, Shyam Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets |
| title | Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets |
| title_full | Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets |
| title_fullStr | Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets |
| title_full_unstemmed | Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets |
| title_short | Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets |
| title_sort | improved approximations for euclidean k means and k median via nested quasi independent sets |
| url | https://hdl.handle.net/1721.1/146412 |
| work_keys_str_mv | AT cohenaddadvincent improvedapproximationsforeuclideankmeansandkmedianvianestedquasiindependentsets AT esfandiarihossein improvedapproximationsforeuclideankmeansandkmedianvianestedquasiindependentsets AT mirroknivahab improvedapproximationsforeuclideankmeansandkmedianvianestedquasiindependentsets AT narayananshyam improvedapproximationsforeuclideankmeansandkmedianvianestedquasiindependentsets |