Bastian Steudel
Position: Intern
Room no.: 215
Phone: +49 7071 601 564
Fax: +49 7071 601 552

I am part of the Causal and Probabilistic Inference Group and I am working on the problem of inferring causal relations in cases where interventions are infeasible and therefore only data from passive observations is available. It has been argued that causal information can be obtained from statistical conditional independences through the so called Causal Markov and Faithfulness conditions. However, there exist two limitations in this approach. First, inferences can only be drawn in the case of more than two variables. Therefore we are searching for additional assumptions that allow for conclusions already in the two variable case. Second, estimating conditional dependences is challenging if only a limited number of samples are at hand or if samples cannot be obtained under similar experimental conditions (non-i.i.d). We addressed this issue by considering not only statistical but also algorithmic notions of dependences based on the framework of algorithmic information theory. Since the latter rests upon Kolmogorov complexity that is uncomputable we are working on a formal framework for computable alternatives.

Export search results as: [BibTex]

  • B. Steudel, N. Ay (2010). Information-theoretic inference of common ancestors Computing Research Repository (CoRR), abs/1010.5720, 18 pages
Conference Papers
  • B. Steudel, D. Janzing, B. Schölkopf (2010). Causal Markov condition for submodular information measures In: Proceedings of the 23rd Annual Conference on Learning Theory, (Ed) AT Kalai and M Mohri, COLT 2010: The 23rd Annual Conference on Learning Theory, OmniPress, Madison, WI, USA, 464-476, COLT 2010