Fetching the paper…
Reading the bibliography…
Despite the progress observed with model-agnostic explainable AI (XAI), it is the case that model-agnostic XAI can produce incorrect explanations.
Can I Trust the Explainer? Verifying Post-hoc Explanatory Methods
Oana-Maria Camburu, Eleonora Giunchiglia, Jakob Foerster, Thomas Lukasiewicz, and Phil Blunsom. 2019 · 1910
Earlier work this paper cites.
The magical number seven, plus or minus two: Some limits on our capacity for processing information
George A Miller. 1956 · 1956
Earlier work this paper cites.
A Theory of the Learnable
Leslie G. Valiant. 1984 · 1972
Earlier work this paper cites.
Pattern classification
Richard O Duda, Peter E Hart, and David G Stork. 1973 · 1973
Earlier work this paper cites.
Bayesian Network Classifiers
Nir Friedman, Dan Geiger, and Moisés Goldszmidt. 1997 · 1997
Earlier work this paper cites.
Using Weighted MAX-SAT Engines to Solve MPE. In AAAI . 682–687
James D. Park. 2002 · 2002
Earlier work this paper cites.
Approximate counting by dynamic programming. In STOC . 693–699
Martin E. Dyer. 2003 · 2003
Earlier work this paper cites.
Knapsack problems
Hans Kellerer, Ulrich Pferschy, and David Pisinger. 2004 · 2004
Earlier work this paper cites.
Yacine Izza, Alexey Ignatiev, and Joao Marques-Silva. 2020 · 2010
Earlier work this paper cites.
An FPTAS for #Knapsack and Related Counting Problems. In FOCS . 817–826
Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic, Santosh S. Vempala, and Eric Vigoda. 2011 · 2011
Earlier work this paper cites.
Bayesian reasoning and machine learning
David Barber. 2012 · 2012
Earlier work this paper cites.
Learning Abductive Reasoning Using Random Examples. In AAAI . 999–1007
Brendan Juba. 2016 · 2016
Earlier work this paper cites.
"Why Should I Trust You?": Explaining the Predictions of Any Classifier. In KDD . 1135–1144
Marco Túlio Ribeiro, Sameer Singh, and Carlos Guestrin. 2016 · 2016
Earlier work this paper cites.
A Unified Approach to Interpreting Model Predictions. In NeurIPS . 4765–4774
Scott M. Lundberg and Su-In Lee. 2017 · 2017
Earlier work this paper cites.
A Faster FPTAS for #Knapsack. In ICALP . 64:1–64:13
Pawel Gawrychowski, Liran Markin, and Oren Weimann. 2018 · 2018
Earlier work this paper cites.
Methods for interpreting and understanding deep neural networks
Grégoire Montavon, Wojciech Samek, and Klaus-Robert Müller. 2018 · 2018
Earlier work this paper cites.
Anchors: High-Precision Model-Agnostic Explanations. In AAAI . 1527–1535
Marco Túlio Ribeiro, Sameer Singh, and Carlos Guestrin. 2018 · 2018
Earlier work this paper cites.
A Symbolic Approach to Explaining Bayesian Network Classifiers. In IJCAI . 5103–5111
Andy Shih, Arthur Choi, and Adnan Darwiche. 2018 · 2018
Earlier work this paper cites.
A Survey of Methods for Explaining Black Box Models
Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri, Franco Turini, Fosca Giannotti, and Dino Pedreschi. 2019 · 2019
Cited alongside, same era.
Explanation in artificial intelligence: Insights from the social sciences
Tim Miller. 2019 · 2019
Cited alongside, same era.
Assessing Heuristic Machine Learning Explanations with Model Counting. In SAT . 267–278
Nina Narodytska, Aditya A. Shrotri, Kuldeep S. Meel, Alexey Ignatiev, and Joao Marques-Silva. 2019 · 2019
Cited alongside, same era.
Faster FPTASes for counting and random generation of Knapsack solutions
Romeo Rizzi and Alexandru I. Tomescu. 2019 · 2019
Cited alongside, same era.
Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead
Cynthia Rudin. 2019 · 2019
Cited alongside, same era.
Explainable AI: Interpreting, Explaining and Visualizing Deep Learning
On the Tractability of Explaining Decisions of Classifiers. In CP , Laurent D. Michel (Ed.). 21:1–21:18
Martin C. Cooper and João Marques-Silva. 2021 · 2021
Later among the works it cites.
Artificial Intelligence Act
EU. 2021 · 2021
Later among the works it cites.
On Efficiently Explaining Graph-Based Classifiers. In KR . 356–367
Xuanxiang Huang, Yacine Izza, Alexey Ignatiev, and João Marques-Silva. 2021 · 2021
Later among the works it cites.
SAT-Based Rigorous Explanations for Decision Lists. In SAT . 251–269
Alexey Ignatiev and Joao Marques-Silva. 2021 · 2021
Later among the works it cites.
Reasoning-Based Learning of Interpretable ML Models. In IJCAI . 4458–4465
Alexey Ignatiev, João Marques-Silva, Nina Narodytska, and Peter J. Stuckey. 2021 · 2021
Later among the works it cites.
On Explaining Random Forests with SAT. In IJCAI . 2584–2591
Yacine Izza and Joao Marques-Silva. 2021 · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Wojciech Samek, Grégoire Montavon, Andrea Vedaldi, Lars Kai Hansen, and Klaus-Robert Müller (Eds.). 2019 · 2019
Cited alongside, same era.
Towards Explainable Artificial Intelligence
Wojciech Samek and Klaus-Robert Müller. 2019 · 2019
Cited alongside, same era.
On Tractable XAI Queries based on Compiled Representations. In KR . 838–849
Gilles Audemard, Frédéric Koriche, and Pierre Marquis. 2020 · 2020
Cited alongside, same era.
On the Reasons Behind Decisions. In ECAI . 712–720
Adnan Darwiche and Auguste Hirth. 2020 · 2020
Cited alongside, same era.
You Shouldn’t Trust Me: Learning Models Which Conceal Unfairness from Multiple Explanation Methods. In ECAI . 2473–2480
Botty Dimanov, Umang Bhatt, Mateja Jamnik, and Adrian Weller. 2020 · 2020
Cited alongside, same era.
Towards Trustable Explainable AI. In IJCAI . 5154–5158
Alexey Ignatiev. 2020 · 2020
Cited alongside, same era.
From Contrastive to Abductive Explanations and Back Again. In AIxIA . 335–355
Alexey Ignatiev, Nina Narodytska, Nicholas Asher, and Joao Marques-Silva. 2020 · 2020
Cited alongside, same era.
Later among the works it cites.
On Guaranteed Optimal Robust Explanations for NLP Models. In IJCAI . 2658–2665
Emanuele La Malfa, Rhiannon Michelmore, Agnieszka M. Zbrzezny, Nicola Paoletti, and Marta Kwiatkowska. 2021 · 2021
Later among the works it cites.
Explanations for Monotonic Classifiers. In ICML . 7469–7479
Joao Marques-Silva, Thomas Gerspacher, Martin C. Cooper, Alexey Ignatiev, and Nina Narodytska. 2021 · 2021
Later among the works it cites.
Explaining Deep Neural Networks and Beyond: A Review of Methods and Applications
Wojciech Samek, Grégoire Montavon, Sebastian Lapuschkin, Christopher J. Anders, and Klaus-Robert Müller. 2021 · 2021
Later among the works it cites.
The Computational Complexity of Understanding Binary Classifier Decisions
Stephan Wäldchen, Jan MacDonald, Sascha Hauch, and Gitta Kutyniok. 2021 · 2021
Later among the works it cites.
Probabilistic Sufficient Explanations . In IJCAI . 3082–3088
Eric Wang, Pasha Khosravi, and Guy Van den Broeck. 2021 · 2021
Later among the works it cites.
Sufficient Reasons for Classifier Decisions in the Presence of Domain Constraints. In AAAI
Niku Gorji and Sasha Rubin. 2022 · 2022
Closest in time.
Tractable Explanations for d-DNNF Classifiers. In AAAI
Xuanxiang Huang, Yacine Izza, Alexey Ignatiev, Martin C. Cooper, Nicholas Asher, and Joao Marques-Silva. 2022 · 2022
Closest in time.
Using MaxSAT for Efficient Explanations of Tree Ensembles. In AAAI
Alexey Ignatiev, Yacine Izza, Peter Stuckey, and Joao Marques-Silva. 2022 · 2022
Closest in time.
On Tackling Explanation Redundancy in Decision Trees
Yacine Izza, Alexey Ignatiev, and João Marques-Silva. 2022 · 2022
Closest in time.
Delivering Trustworthy AI through formal XAI. In AAAI
Joao Marques-Silva and Alexey Ignatiev. 2022 · 2022
Closest in time.
Constraint-Driven Explanations of Black-Box ML Models. In AAAI
Aditya A. Shrotri, Nina Narodytska, Alexey Ignatiev, Kuldeep Meel, Joao Marques-Silva, and Moshe Vardi. 2022 · 2022
Closest in time.
Eliminating The Impossible, Whatever Remains Must Be True
Jinqiang Yu, Alexey Ignatiev, Peter J. Stuckey, Nina Narodytska, and João Marques-Silva. 2022 · 2022
Closest in time.