@article{nearoptimalalgorithmsforexplainablek, title = {Near-optimal Algorithms for Explainable k-Medians and k-Means}, author = {Konstantin Makarychev and Liren Shan}, year = {2021}, eprint = {2107.00798}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2107.00798v2}, }