The Hidden Assumptions Behind Counterfactual Explanations and Principal Reasons
Not on the map. Why?
Abstract (arXiv)
Counterfactual explanations are gaining prominence within technical, legal, and business circles as a way to explain the decisions of a machine learning model. These explanations share a trait with the long-established "principal reason" explanations required by U.S. credit laws: they both explain a decision by highlighting a set of features deemed most relevant--and withholding others. These "feature-highlighting explanations" have several desirable properties: They place no constraints on model complexity, do not require model disclosure, detail what needed to be different to achieve a different decision, and seem to automate compliance with the law. But they are far more complex and subjective than they appear. In this paper, we demonstrate that the utility of feature-highlighting explanations relies on a number of easily overlooked assumptions: that the recommended change in feature values clearly maps to real-world actions, that features can be made commensurate by looking only at the distribution of the training data, that features are only relevant to the decision at hand, and that the underlying model is stable over time, monotonic, and limited to binary outcomes. We then explore several consequences of acknowledging and attempting to address these assumptions, including a paradox in the way that feature-highlighting explanations aim to respect autonomy, the unchecked power that feature-highlighting explanations grant decision makers, and a tension between making these explanations useful and the need to keep the model hidden. While new research suggests several ways that feature-highlighting explanations can work around some of the problems that we identify, the disconnect between features in the model and actions in the real world--and the subjective choices necessary to compensate for this--must be understood before these techniques can be usefully implemented.
Key facts. Cited by 115 papers in the map (data through 14 Oct 2026). First posted on arXiv 10 Dec 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 27; 2022: 32; 2023: 20; 2024: 17; 2025: 12; 2026: 7.
115 papers.
Sort:
By area:
- 2022OpenXAI: Towards a Transparent Evaluation of Model Explanationscited by 126
- 2021CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networkscited by 119
- 2021Counterfactual Explanations Can Be Manipulatedcited by 113
- 2021Towards Robust and Reliable Algorithmic Recoursecited by 102
- 2022Diffusion Visual Counterfactual Explanationscited by 96
- 2022The Fallacy of AI Functionalitycited by 88
- 2021If Only We Had Better Counterfactual Explanations: Five Key Deficits to Rectify in the Evaluation of Counterfactual XAI Techniquescited by 82
- 2021Leveraging Sparse Linear Layers for Debuggable Deep Networkscited by 82
- 2022Which Explanation Should I Choose? A Function Approximation Perspective to Characterizing Post Hoc Explanationscited by 77
- 2021NICE: An Algorithm for Nearest Instance Counterfactual Explanationscited by 62
- 2021Counterfactuals and Causability in Explainable Artificial Intelligence: Theory, Algorithms, and Applicationscited by 59
- 2021Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactualscited by 55
38 more
- 2022Post-Hoc Explanations Fail to Achieve their Purpose in Adversarial Contextscited by 53
- 2021Exploring Counterfactual Explanations Through the Lens of Adversarial Examples: A Theoretical and Empirical Analysiscited by 52
- 2022Rethinking Explainability as a Dialogue: A Practitioner's Perspectivecited by 52
- 2022Robust Counterfactual Explanations for Tree-Based Ensemblescited by 49
- 2021Towards the Unification and Robustness of Perturbation and Gradient Based Explanationscited by 47
- 2021Local Explanations via Necessity and Sufficiency: Unifying Theory and Practicecited by 45
- 2023Robust Counterfactual Explanations for Neural Networks With Probabilistic Guaranteescited by 45
- 2021Consistent Counterfactuals for Deep Modelscited by 37
- 2021Optimal Counterfactual Explanations in Tree Ensemblescited by 36
- 2022On the Robustness of Sparse Counterfactual Explanations to Adverse Perturbationscited by 32
- 2022DualCF: Efficient Model Extraction Attack from Counterfactual Explanationscited by 32
- 2022On the Privacy Risks of Algorithmic Recoursecited by 32
- 2022Sparse Visual Counterfactual Explanations in Image Spacecited by 30
- 2023Selective Explanations: Leveraging Human Input to Align Explainable AIcited by 29
- 2023GLOBE-CE: A Translation-Based Approach for Global Counterfactual Explanationscited by 27
- 2022Formalising the Robustness of Counterfactual Explanations for Neural Networkscited by 24
- 2021Counterfactual Explanations for Arbitrary Regression Modelscited by 22
- 2021Counterfactual Shapley Additive Explanationscited by 22
- 2022Improvement-Focused Causal Recourse (ICR)cited by 20
- 2021Counterfactual Explanations for Machine Learning: Challenges Revisitedcited by 19
- 2021Amazon SageMaker Clarify: Machine Learning Bias Detection and Explainability in the Cloudcited by 19
- 2022Use-Case-Grounded Simulations for Explanation Evaluationcited by 19
- 2021Counterfactual Explanations as Interventions in Latent Spacecited by 18
- 2022System Safety and Artificial Intelligencecited by 18
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspectivecited by 18
- 2022Features of Explainability: How users understand counterfactual and causal explanations for categorical and continuous features in XAIcited by 16
- 2021Directive Explanations for Actionable Explainability in Machine Learning Applicationscited by 14
- 2024Model Reconstruction Using Counterfactual Explanations: A Perspective From Polytope Theorycited by 14
- 2022System Cards for AI-Based Decision-Making for Public Policycited by 13
- 2022The Conflict Between Explainable and Accountable Decision-Making Algorithmscited by 13
- 2023Setting the Right Expectations: Algorithmic Recourse Over Timecited by 13
- 2022Counterfactual Explanations for Misclassified Images: How Human and Machine Explanations Differcited by 12
- 2022RoCourseNet: Distributionally Robust Training of a Prediction Aware Recourse Modelcited by 11
- 2021Multi-objective Explanations of GNN Predictionscited by 10
- 2023Axiomatic Aggregations of Abductive Explanationscited by 10
- 2021Intuitively Assessing ML Model Reliability through Example-Based Explanations and Editing Model Inputscited by 9
- 2021Interpretable Machine Learning: Moving From Mythos to Diagnosticscited by 9
- 2022Global Counterfactual Explanations: Investigations, Implementations and Improvementscited by 9
50 most cited of 115 All 115 (JSON)
- 2026Explanations-Driven Active Feature Acquisition for Algorithmic Recourse10 Sep 2026
- 2026Taking the Whys Seriously: Limitations of Counterfactual Explanations in Justification and Recourse31 Aug 2026
- 2026Diverse and Plausible Algorithmic Recourse via Tractable Recourse Distributions5 Aug 2026
- 2026Causal Algorithmic Recourse: Foundations and Methods12 May 2026
- 2026Update Opacity: Epistemic Accessibility and Governance Under AI System Change27 Apr 2026
- 2026CEPAE: Conditional Entropy-Penalized Autoencoders for Time Series Counterfactuals17 Feb 2026
- 2026On the Definition and Detection of Cherry-Picking in Counterfactual Explanations8 Jan 2026
- 2025Classifier Reconstruction Through Counterfactual-Aware Wasserstein Prototypes11 Dec 2025
- 2025Benchmarking Educational LLMs with Analytics: A Case Study on Gender Bias in Feedback11 Nov 2025
- 2025Interpretable Model-Aware Counterfactual Explanations for Random Forest31 Oct 2025
- 2025Reinforcement Learning for Durable Algorithmic Recourse26 Sep 2025
- 2025Optimal Robust Recourse with Lp-Bounded Model Change25 Sep 2025
38 more
- 2025Beyond Technocratic XAI: The Who, What & How in Explanation Design12 Aug 2025
- 2025Responsiveness Verification: Will Predictions Change? How Much? How Often?2 Jul 2025
- 2025SHAP-based Explanations are Sensitive to Feature Representation13 May 2025
- 2025Beware of "Explanations" of AI9 Apr 2025
- 2025Counterfactual Explanations for Model Ensembles Using Entropic Risk Measures11 Mar 2025
- 2025Model-Free Counterfactual Subset Selection at Scale12 Feb 2025
- 2025Toward Sufficient Statistical Power in Algorithmic Bias Assessment: A Test for ABROCA8 Jan 2025
- 2024ABROCA Distributions For Algorithmic Bias Assessment: Considerations Around Interpretation28 Nov 2024
- 2024Feature Responsiveness Scores: Model-Agnostic Explanations for Recourse29 Oct 2024
- 2024Rethinking Distance Metrics for Counterfactual Explainability18 Oct 2024
- 2024Perfect Counterfactuals in Imperfect Worlds: Modelling Noisy Implementation of Actions in Sequential Algorithmic Recourse3 Oct 2024
- 2024Learning-Augmented Robust Algorithmic Recourse2 Oct 2024
- 2024Relevance-aware Algorithmic Recourse29 May 2024
- 2024Reassessing Evaluation Functions in Algorithmic Recourse: An Empirical Study from a Human-Centered Perspective23 May 2024
- 2024Model Reconstruction Using Counterfactual Explanations: A Perspective From Polytope Theory8 May 2024
- 2024Learning Actionable Counterfactual Explanations in Large State Spaces25 Apr 2024
- 2024SIDEs: Separating Idealization from Deceptive Explanations in xAI25 Apr 2024
- 2024From Model Performance to Claim: How a Change of Focus in Machine Learning Replicability Can Help Bridge the Responsibility Gap19 Apr 2024
- 2024A Survey of Privacy-Preserving Model Explanations: Privacy Risks, Attacks, and Countermeasures31 Mar 2024
- 2024Counterfactual Analysis of Neural Networks Used to Create Fertilizer Management Zones15 Mar 2024
- 2024Longitudinal Counterfactuals: Constraints and Opportunities29 Feb 2024
- 2024Natural Counterfactuals With Necessary Backtracking2 Feb 2024
- 2024Fairness in Algorithmic Recourse Through the Lens of Substantive Equality of Opportunity29 Jan 2024
- 2024The Cadaver in the Machine: The Social Practices of Measurement and Validation in Motion Capture Technology19 Jan 2024
- 2023Towards Feasible Counterfactual Explanations: A Taxonomy Guided Template-based NLG Method3 Oct 2023
- 2023Axiomatic Aggregations of Abductive Explanations29 Sep 2023
- 2023Setting the Right Expectations: Algorithmic Recourse Over Time13 Sep 2023
- 2023On the Actionability of Outcome Prediction8 Sep 2023
- 2023Prediction without Preclusion: Recourse Verification with Reachable Sets24 Aug 2023
- 2023Modifications of the Miller definition of contrastive (counterfactual) explanations20 Jul 2023
- 2023On the Connection between Game-Theoretic Feature Attributions and Counterfactual Explanations13 Jul 2023
- 2023Manipulation Risks in Explainable AI: The Implications of the Disagreement Problem24 Jun 2023
- 2023The Importance of Time in Causal Algorithmic Recourse8 Jun 2023
- 2023Navigating Explanatory Multiverse Through Counterfactual Path Geometry5 Jun 2023
- 2023Reason to explain: Interactive contrastive explanations (REASONX)29 May 2023
- 2023GLOBE-CE: A Translation-Based Approach for Global Counterfactual Explanations26 May 2023
- 2023Robust Counterfactual Explanations for Neural Networks With Probabilistic Guarantees19 May 2023
- 2023Unveiling the Potential of Counterfactuals Explanations in Employability17 May 2023
50 newest of 115 All 115 (JSON)
- 2025Reinforcement Learning for Durable Algorithmic Recoursecited by 3
- 2025Reinforcement Learning for Durable Algorithmic Recourse26 Sep 2025
- 2022On the Privacy Risks of Algorithmic Recoursecited by 32
- 2022On the Privacy Risks of Algorithmic Recourse10 Nov 2022
- 2022OpenXAI: Towards a Transparent Evaluation of Model Explanationscited by 126
- 2021CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networkscited by 119
- 2021Counterfactual Explanations Can Be Manipulatedcited by 113
- 2021Towards Robust and Reliable Algorithmic Recoursecited by 102
- 2022Diffusion Visual Counterfactual Explanationscited by 96
- 2022The Fallacy of AI Functionalitycited by 88
- 2021If Only We Had Better Counterfactual Explanations: Five Key Deficits to Rectify in the Evaluation of Counterfactual XAI Techniquescited by 82
- 2021Leveraging Sparse Linear Layers for Debuggable Deep Networkscited by 82
- 2022Which Explanation Should I Choose? A Function Approximation Perspective to Characterizing Post Hoc Explanationscited by 77
- 2021NICE: An Algorithm for Nearest Instance Counterfactual Explanationscited by 62
- 2021Counterfactuals and Causability in Explainable Artificial Intelligence: Theory, Algorithms, and Applicationscited by 59
- 2021Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactualscited by 55
12 most cited of 113 All 113 (JSON)
- 2026Explanations-Driven Active Feature Acquisition for Algorithmic Recourse10 Sep 2026
- 2026Taking the Whys Seriously: Limitations of Counterfactual Explanations in Justification and Recourse31 Aug 2026
- 2026Diverse and Plausible Algorithmic Recourse via Tractable Recourse Distributions5 Aug 2026
- 2026Causal Algorithmic Recourse: Foundations and Methods12 May 2026
- 2026Update Opacity: Epistemic Accessibility and Governance Under AI System Change27 Apr 2026
- 2026CEPAE: Conditional Entropy-Penalized Autoencoders for Time Series Counterfactuals17 Feb 2026
- 2026On the Definition and Detection of Cherry-Picking in Counterfactual Explanations8 Jan 2026
- 2025Classifier Reconstruction Through Counterfactual-Aware Wasserstein Prototypes11 Dec 2025
- 2025Benchmarking Educational LLMs with Analytics: A Case Study on Gender Bias in Feedback11 Nov 2025
- 2025Interpretable Model-Aware Counterfactual Explanations for Random Forest31 Oct 2025
- 2025Optimal Robust Recourse with Lp-Bounded Model Change25 Sep 2025
- 2025Beyond Technocratic XAI: The Who, What & How in Explanation Design12 Aug 2025
12 newest of 113 All 113 (JSON)