Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic recourse under imperfect causal knowledge: a probabilistic
  approach   Recent work has discussed the limitations of counterfactual explanations to
recommend actions for algorithmic recourse, and argued for the need of taking
causal relationships between features into consideration. Unfortunately, in
practice, the true underlying structural causal model is generally unknown. In
this work, we first show that it is impossible to guarantee recourse without
access to the true structural equations. To address this limitation, we propose
two probabilistic approaches to select optimal actions that achieve recourse
with high probability given limited causal knowledge (e.g., only the causal
graph). The first captures uncertainty over structural equations under additive
Gaussian noise, and uses Bayesian model averaging to estimate the
counterfactual distribution. The second removes any assumptions on the
structural equations by instead computing the average effect of recourse
actions on individuals similar to the person who seeks recourse, leading to a
novel subpopulation-based interventional notion of recourse. We then derive a
gradient-based procedure for selecting optimal recourse actions, and
empirically show that the proposed approaches lead to more reliable
recommendations under imperfect causal knowledge than non-probabilistic
baselines.

19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn