@article{improvedapproximationsforeuclideankmeans, title = {Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets}, author = {Vincent Cohen-Addad and Hossein Esfandiari and Vahab Mirrokni and Shyam Narayanan}, year = {2022}, eprint = {2204.04828}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2204.04828v2}, }