paper-with-me

Papers

Towards Non-Adversarial Algorithmic Recourse

2024-03-15 · Tobias Leemann, Martin Pawelczyk, Bardh Prenkaj, Gjergji Kasneci

The streams of research on adversarial examples and counterfactual explanations have largely been growing independently. This has led to several recent works trying to elucidate their similarities and differences. Most prominently, it has been argued that adversarial examples, as opposed to counterfactual explanations, have a unique characteristic in that they lead to a misclassification compared to the ground truth. However, the computational goals and methodologies employed in existing counterfactual explanation and adversarial example generation methods often lack alignment with this requirement. Using formal definitions of adversarial examples and counterfactual explanations, we introduce non-adversarial algorithmic recourse and outline why in high-stakes situations, it is imperative to obtain counterfactual explanations that do not exhibit adversarial characteristics. We subsequently investigate how different components in the objective functions, e.g., the machine learning model or cost function used to measure distance, determine whether the outcome can be considered an adversarial example or not. Our experiments on common datasets highlight that these design choices are often more critical in deciding whether recourse is non-adversarial than whether recourse or attack algorithms are used. Furthermore, we show that choosing a robust and accurate machine learning model results in less adversarial recourse desired in practice.

📄 PDF Abstract BibTeX arXiv:2403.10330

Code (0)

등록된 구현이 없습니다.

Tasks

counterfactualCounterfactual Explanation

Similar Papers 제목 키워드 기반

Adaptive Adversarial Training Does Not Increase Recourse Costs

2023-09-05 · Ian Hardy, Jayanth Yetukuri, Yang Liu

Recent work has connected adversarial attack methods and algorithmic recourse methods: both seek minimal changes to an input instance which alter a model's classification decision. It has been shown that traditional adve…

Adversarial Attack

On the Adversarial Robustness of Causal Algorithmic Recourse

2021-12-21 · Ricardo Dominguez-Olmedo, Amir-Hossein Karimi, Bernhard Schölkopf

Algorithmic recourse seeks to provide actionable recommendations for individuals to overcome unfavorable classification outcomes from automated decision-making systems. Recourse recommendations should ideally be robust t…

Adversarial RobustnessDecision Making

Robustness Implies Fairness in Causal Algorithmic Recourse

2023-02-07 · Ahmad-Reza Ehyaei, Amir-Hossein Karimi, Bernhard Schölkopf, Setareh Maghsudi

Algorithmic recourse aims to disclose the inner workings of the black-box decision process in situations where decisions have significant consequences, by providing recommendations to empower beneficiaries to achieve a m…

Adversarial RobustnessFairness

Learning-Augmented Robust Algorithmic Recourse

2024-10-02 · Kshitij Kayastha, Vasilis Gkatzelis, Shahin Jabbari

The widespread use of machine learning models in high-stakes domains can have a major negative impact, especially on individuals who receive undesirable outcomes. Algorithmic recourse provides such individuals with sugge…

Prediction

Counterfactual Explanations via Locally-guided Sequential Algorithmic Recourse

2023-09-08 · Edward A. Small, Jeffrey N. Clark, Christopher J. McWilliams, Kacper Sokol 외

Counterfactuals operationalised through algorithmic recourse have become a powerful tool to make artificial intelligence systems explainable. Conceptually, given an individual classified as y -- the factual -- we seek ac…

counterfactual