On the tractability of SHAP explanations

G Van den Broeck, A Lykov, M Schleich… - Journal of Artificial …, 2022 - jair.org
SHAP explanations are a popular feature-attribution mechanism for explainable AI. They
use game-theoretic notions to measure the influence of individual features on the prediction …

Explaining black-box algorithms using probabilistic contrastive counterfactuals

S Galhotra, R Pradhan, B Salimi - Proceedings of the 2021 International …, 2021 - dl.acm.org
There has been a recent resurgence of interest in explainable artificial intelligence (XAI) that
aims to reduce the opaqueness of AI-based decision-making systems, allowing humans to …

Interpretable data-based explanations for fairness debugging

R Pradhan, J Zhu, B Glavic, B Salimi - Proceedings of the 2022 …, 2022 - dl.acm.org
A wide variety of fairness metrics and eXplainable Artificial Intelligence (XAI) approaches
have been proposed in the literature to identify bias in machine learning models that are …

Exathlon: A benchmark for explainable anomaly detection over time series

V Jacob, F Song, A Stiegler, B Rad, Y Diao… - arxiv preprint arxiv …, 2020 - arxiv.org
Access to high-quality data repositories and benchmarks have been instrumental in
advancing the state of the art in many experimental research domains. While advanced …

**nsight: explainable data analysis through the lens of causality

P Ma, R Ding, S Wang, S Han, D Zhang - … of the ACM on Management of …, 2023 - dl.acm.org
In light of the growing popularity of Exploratory Data Analysis (EDA), understanding the
underlying causes of the knowledge acquired by EDA is crucial. However, it remains under …

On the complexity of SHAP-score-based explanations: Tractability via knowledge compilation and non-approximability results

M Arenas, P Barceló, L Bertossi, M Monet - Journal of Machine Learning …, 2023 - jmlr.org
Scores based on Shapley values are widely used for providing explanations to classification
results over machine learning models. A prime example of this is the inuential SHAP-score …

The Shapley value in database management

L Bertossi, B Kimelfeld, E Livshits, M Monet - ACM Sigmod Record, 2023 - dl.acm.org
Attribution scores can be applied in data management to quantify the contribution of
individual items to conclusions from the data, as part of the explanation of what led to these …

[PDF][PDF] Trends in explanations: Understanding and debugging data-driven systems

B Glavic, A Meliou, S Roy - Foundations and Trends® in Databases, 2021 - par.nsf.gov
Humans reason about the world around them by seeking to understand why and how
something occurs. The same principle extends to the technology that so many of human …

Attribution-scores and causal counterfactuals as explanations in artificial intelligence

L Bertossi - … Knowledge: 18th International Summer School 2022 …, 2023 - Springer
In this expository article we highlight the relevance of explanations for artificial intelligence,
in general, and for the newer developments in explainable AI, referring to origins and …

Declarative approaches to counterfactual explanations for classification

L Bertossi - Theory and Practice of Logic Programming, 2023 - cambridge.org
We propose answer-set programs that specify and compute counterfactual interventions on
entities that are input on a classification model. In relation to the outcome of the model, the …