@article{JMLR:v24:21-0389,
  author  = {Marcelo Arenas and Pablo Barcelo and Leopoldo Bertossi and Mikael Monet},
  title   = {On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results},
  journal = {Journal of Machine Learning Research},
  year    = {2023},
  volume  = {24},
  number  = {63},
  pages   = {1--58},
  url     = {http://jmlr.org/papers/v24/21-0389.html}
}