Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Causal inference using the algorithmic Markov condition   Inferring the causal structure that links n observables is usually based upon
detecting statistical dependences and choosing simple graphs that make the
joint measure Markovian. Here we argue why causal inference is also possible
when only single observations are present.
  We develop a theory how to generate causal graphs explaining similarities
between single objects. To this end, we replace the notion of conditional
stochastic independence in the causal Markov condition with the vanishing of
conditional algorithmic mutual information and describe the corresponding
causal inference rules.
  We explain why a consistent reformulation of causal inference in terms of
algorithmic complexity implies a new inference principle that takes into
account also the complexity of conditional probability densities, making it
possible to select among Markov equivalent causal graphs. This insight provides
a theoretical foundation of a heuristic principle proposed in earlier work.
  We also discuss how to replace Kolmogorov complexity with decidable
complexity criteria. This can be seen as an algorithmic analog of replacing the
empirically undecidable question of statistical independence with practical
independence tests that are based on implicit or explicit assumptions on the
underlying distribution.

32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an