@misc{indiciae0a8e5a9c115d, title = {Random Cuts are Optimal for Explainable k-Medians}, author = {Konstantin Makarychev and Liren Shan}, year = {2023}, url = {https://arxiv.org/abs/2304.09113}, note = {Source identifier: 2304.09113} }