Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Probabilistic causes in Markov chains   The paper studies a probabilistic notion of causes in Markov chains that
relies on the counterfactuality principle and the probability-raising property.
This notion is motivated by the use of causes for monitoring purposes where the
aim is to detect faulty or undesired behaviours before they actually occur. A
cause is a set of finite executions of the system after which the probability
of the effect exceeds a given threshold. We introduce multiple types of costs
that capture the consumption of resources from different perspectives, and
study the complexity of computing cost-minimal causes.

5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg