On the Tractability of SHAP Explanations

On the Tractability of SHAP Explanations (bibtex)

by Guy Van den Broeck, Anton Lykov, Maximilian Schleich and Dan Suciu

Reference:

Guy Van den Broeck, Anton Lykov, Maximilian Schleich and Dan Suciu. On the Tractability of SHAP Explanations, In Journal of Artificial Intelligence Research (JAIR), AI Access Foundation, 2021.

Bibtex Entry:

@article{VdBJAIR21,
  author    = {Van den Broeck, Guy and Lykov, Anton and Schleich, Maximilian and Suciu, Dan},
  title     = {On the Tractability of {SHAP} Explanations},
  journal={Journal of Artificial Intelligence Research (JAIR)},
  publisher={AI Access Foundation},
  doi={https://doi.org/10.1613/jair.1.13283},
  month     = {jun},
  year={2021},
  url       = "http://starai.cs.ucla.edu/papers/VdBJAIR21.pdf",
  keywords  = {journal,selective}
}

PDF Preview: