On the price of explainability for some clustering problems

Eduardo Sany Laber, Lucas Murtinho. On the price of explainability for some clustering problems. In Marina Meila, Tong Zhang 0001, editors, Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18-24 July 2021, Virtual Event. Volume 139 of Proceedings of Machine Learning Research, pages 5915-5925, PMLR, 2021. [doi]

@inproceedings{LaberM21,
  title = {On the price of explainability for some clustering problems},
  author = {Eduardo Sany Laber and Lucas Murtinho},
  year = {2021},
  url = {http://proceedings.mlr.press/v139/laber21a.html},
  researchr = {https://researchr.org/publication/LaberM21},
  cites = {0},
  citedby = {0},
  pages = {5915-5925},
  booktitle = {Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18-24 July 2021, Virtual Event},
  editor = {Marina Meila and Tong Zhang 0001},
  volume = {139},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}