Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Counterfactual Explanations for Oblique Decision Trees: Exact, Efficient
  Algorithms   We consider counterfactual explanations, the problem of minimally adjusting
features in a source input instance so that it is classified as a target class
under a given classifier. This has become a topic of recent interest as a way
to query a trained model and suggest possible actions to overturn its decision.
Mathematically, the problem is formally equivalent to that of finding
adversarial examples, which also has attracted significant attention recently.
Most work on either counterfactual explanations or adversarial examples has
focused on differentiable classifiers, such as neural nets. We focus on
classification trees, both axis-aligned and oblique (having hyperplane splits).
Although here the counterfactual optimization problem is nonconvex and
nondifferentiable, we show that an exact solution can be computed very
efficiently, even with high-dimensional feature vectors and with both
continuous and categorical features, and demonstrate it in different datasets
and settings. The results are particularly relevant for finance, medicine or
legal applications, where interpretability and counterfactual explanations are
particularly important.

27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ