Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Justifying additive-noise-model based causal discovery via algorithmic
  information theory   A recent method for causal discovery is in many cases able to infer whether X
causes Y or Y causes X for just two observed variables X and Y. It is based on
the observation that there exist (non-Gaussian) joint distributions P(X,Y) for
which Y may be written as a function of X up to an additive noise term that is
independent of X and no such model exists from Y to X. Whenever this is the
case, one prefers the causal model X--> Y.
  Here we justify this method by showing that the causal hypothesis Y--> X is
unlikely because it requires a specific tuning between P(Y) and P(X|Y) to
generate a distribution that admits an additive noise model from X to Y. To
quantify the amount of tuning required we derive lower bounds on the
algorithmic information shared by P(Y) and P(X|Y). This way, our justification
is consistent with recent approaches for using algorithmic information theory
for causal reasoning. We extend this principle to the case where P(X,Y) almost
admits an additive noise model.
  Our results suggest that the above conclusion is more reliable if the
complexity of P(Y) is high.

11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph