The Price of Explainability for Clustering

Published in IEEE Symposium on Foundations of Computer Science (FOCS), 2023