On the Tractability of SHAP Explanations under Markovian Distributions.
Reda MarzoukColin de la HigueraPublished in: CoRR (2024)
Keyphrases
- probability distribution
- statistical distributions
- constraint satisfaction
- power law
- real time
- neural network
- point processes
- computational complexity
- kullback leibler divergence
- random variables
- generating explanations
- explanatory power
- normal distribution
- probability density
- np hard
- special case
- information systems
- search engine
- databases