# Causal Discovery by Telling Apart Parents and Children

@article{Marx2018CausalDB, title={Causal Discovery by Telling Apart Parents and Children}, author={A. Marx and J. Vreeken}, journal={ArXiv}, year={2018}, volume={abs/1808.06356} }

We consider the problem of inferring the directed, causal graph from observational data, assuming no hidden confounders. We take an information theoretic approach, and make three main contributions.
First, we show how through algorithmic information theory we can obtain SCI, a highly robust, effective and computationally efficient test for conditional independence---and show it outperforms the state of the art when applied in constraint-based inference methods such as stable PC.
Second… CONTINUE READING

One Citation

Testing Conditional Independence on Discrete Data using Stochastic Complexity

- Mathematics, Computer Science
- 2019

- 4
- PDF

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 31 REFERENCES

Probabilistic reasoning in intelligent systems - networks of plausible inference

- Computer Science, Philosophy
- 1989

- 17,402
- Highly Influential
- PDF

Optimal Structure Identification With Greedy Search

- Computer Science, Mathematics
- 2002

- 1,057
- Highly Influential
- PDF

Local Causal and Markov Blanket Induction for Causal Discovery and Feature Selection for Classification Part I: Algorithms and Empirical Evaluation

- Computer Science, Mathematics
- 2010

- 383
- Highly Influential
- PDF

An Introduction to Kolmogorov Complexity and Its Applications

- Computer Science, Psychology
- 1993

- 3,531
- PDF

Causal Inference Using the Algorithmic Markov Condition

- Computer Science, Mathematics
- 2010

- 155
- Highly Influential
- PDF

Order-independent constraint-based causal structure learning

- Mathematics, Computer Science
- 2014

- 232
- Highly Influential
- PDF