Nearly-Tight and Oblivious Algorithms for Explainable Clustering: Full Version

Neural Information Processing Systems 

The algorithm is remarkably simple.