Model Interpretability through the Lens of Computational Complexity

Model Interpretability through the Lens of Computational Complexity

23 October 2020

Jorge A. Pérez

Bernardo Subercaseaux

Papers citing "Model Interpretability through the Lens of Computational Complexity"

17 / 17 papers shown

Title
On the Complexity of Global Necessary Reasons to Explain Classification M. Calautti Enrico Malizia Cristian Molinaro FAtt 63 0 0 12 Jan 2025
What is the Role of Small Models in the LLM Era: A Survey Lihu Chen Gaël Varoquaux ALM 63 23 0 10 Sep 2024
Interpretable and Editable Programmatic Tree Policies for Reinforcement Learning Hector Kohler Quentin Delfosse R. Akrour Kristian Kersting Philippe Preux 62 14 0 23 May 2024
Social Interpretable Reinforcement Learning Leonardo Lucio Custode Giovanni Iacca OffRL 40 2 0 27 Jan 2024
Logic for Explainable AI Adnan Darwiche 30 8 0 09 May 2023
Verifying And Interpreting Neural Networks using Finite Automata Marco Salzer Eric Alsmann Florian Bruse M. Lange AAML 25 3 0 02 Nov 2022
Feature Necessity & Relevancy in ML Classifier Explanations Xuanxiang Huang Martin C. Cooper António Morgado Jordi Planes João Marques-Silva FAtt 30 18 0 27 Oct 2022
Logic-Based Explainability in Machine Learning João Marques-Silva LRM XAI 42 39 0 24 Oct 2022
Computing Abductive Explanations for Boosted Trees Gilles Audemard Jean-Marie Lagniez Pierre Marquis N. Szczepanski 26 12 0 16 Sep 2022
Rectifying Mono-Label Boolean Classifiers S. Coste-Marquis Pierre Marquis 32 0 0 17 Jun 2022
Cardinality-Minimal Explanations for Monotonic Neural Networks Ouns El Harzli Bernardo Cuenca Grau Ian Horrocks FAtt 32 5 0 19 May 2022
On the Computation of Necessary and Sufficient Explanations Adnan Darwiche Chunxi Ji FAtt 11 19 0 20 Mar 2022
Interpretable pipelines with evolutionarily optimized modules for RL tasks with visual inputs Leonardo Lucio Custode Giovanni Iacca 13 13 0 10 Feb 2022
Foundations of Symbolic Languages for Model Interpretability Marcelo Arenas Daniel Baez Pablo Barceló Jorge A. Pérez Bernardo Subercaseaux ReLM LRM 19 24 0 05 Oct 2021
On Efficiently Explaining Graph-Based Classifiers Xuanxiang Huang Yacine Izza Alexey Ignatiev João Marques-Silva FAtt 14 37 0 02 Jun 2021
Evolutionary learning of interpretable decision trees Leonardo Lucio Custode Giovanni Iacca OffRL 30 40 0 14 Dec 2020
Explanation from Specification Harish Naik Gyorgy Turán XAI 24 0 0 13 Dec 2020