Random Cuts are Optimal for Explainable k-Medians - Makarychev, Konstantin; Shan, Liren (Advances in Neural Information Processing Systems, 2023)