Reliable post hoc explanations: Modeling uncertainty in explainability

D Slack, A Hilgard, S Singh… - Advances in neural …, 2021 - proceedings.neurips.cc
As black box explanations are increasingly being employed to establish model credibility in
high stakes settings, it is important to ensure that these explanations are accurate and …

On the reasons behind decisions

A Darwiche, A Hirth - ECAI 2020, 2020 - ebooks.iospress.nl
Recent work has shown that some common machine learning classifiers can be compiled
into Boolean circuits that have the same input-output behavior. We present a theory for …

Deep learning with logical constraints

E Giunchiglia, MC Stoian, T Lukasiewicz - arXiv preprint arXiv:2205.00523, 2022 - arxiv.org
In recent years, there has been an increasing interest in exploiting logically specified
background knowledge in order to obtain neural models (i) with a better performance,(ii) …

On tackling explanation redundancy in decision trees

Y Izza, A Ignatiev, J Marques-Silva - Journal of Artificial Intelligence …, 2022 - jair.org
Decision trees (DTs) epitomize the ideal of interpretability of machine learning (ML) models.
The interpretability of decision trees motivates explainability approaches by so-called …

Model interpretability through the lens of computational complexity

P Barceló, M Monet, J Pérez… - Advances in neural …, 2020 - proceedings.neurips.cc
In spite of several claims stating that some models are more interpretable than others--eg,"
linear models are more interpretable than deep neural networks"--we still lack a principled …

Logic-based explainability in machine learning

J Marques-Silva - … Knowledge: 18th International Summer School 2022 …, 2023 - Springer
The last decade witnessed an ever-increasing stream of successes in Machine Learning
(ML). These successes offer clear evidence that ML is bound to become pervasive in a wide …

[PDF][PDF] On tractable XAI queries based on compiled representations

G Audemard, F Koriche… - … Conference on Principles …, 2020 - univ-artois.hal.science
One of the key purposes of eXplainable AI (XAI) is to develop techniques for understanding
predictions made by Machine Learning (ML) models and for assessing how much reliable …

Explanations for Monotonic Classifiers.

J Marques-Silva, T Gerspacher… - International …, 2021 - proceedings.mlr.press
In many classification tasks there is a requirement of monotonicity. Concretely, if all else
remains constant, increasing (resp. ádecreasing) the value of one or more features must not …

Explaining naive bayes and other linear classifiers with polynomial time and delay

J Marques-Silva, T Gerspacher… - Advances in …, 2020 - proceedings.neurips.cc
Recent work proposed the computation of so-called PI-explanations of Naive Bayes
Classifiers (NBCs). PI-explanations are subset-minimal sets of feature-value pairs that are …

Reluplex: a calculus for reasoning about deep neural networks

G Katz, C Barrett, DL Dill, K Julian… - Formal Methods in …, 2022 - Springer
Deep neural networks have emerged as a widely used and effective means for tackling
complex, real-world problems. However, a major obstacle in applying them to safety-critical …