Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test   The Kolmogorov-Smirnov (KS) test is popularly used in many applications, such
as anomaly detection, astronomy, database security and AI systems. One
challenge remained untouched is how we can obtain an explanation on why a test
set fails the KS test. In this paper, we tackle the problem of producing
counterfactual explanations for test data failing the KS test. Concept-wise, we
propose the notion of most comprehensible counterfactual explanations, which
accommodates both the KS test data and the user domain knowledge in producing
explanations. Computation-wise, we develop an efficient algorithm MOCHE (for
MOst CompreHensible Explanation) that avoids enumerating and checking an
exponential number of subsets of the test set failing the KS test. MOCHE not
only guarantees to produce the most comprehensible counterfactual explanations,
but also is orders of magnitudes faster than the baselines. Experiment-wise, we
present a systematic empirical study on a series of benchmark real datasets to
verify the effectiveness, efficiency and scalability of most comprehensible
counterfactual explanations and MOCHE.

31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph