ENS Lyon Causality: inferring and reasoning with causal relations · 2023
Teachers:
Charles K. Assaad, Emilie Devijver, Eric Gaussier
Description:
Causality is at the core of our vision of the world and of the way we reason. It has long been recognized as an important concept and was already mentioned in the ancient Hindu scriptures: “Cause is the effect concealed, effect is the cause revealed”. Even Democritus famously proclaimed that he would rather discover a causal relation than be the king of presumably the wealthiest empire of his time. Nowadays, causality is seen as an ideal way to explain observed phenomena and to provide tools to reason on possible outcomes of interventions and what-if experiments, which are central to counterfactual reasoning, as ''what if this patient had been given this particular treatment?’’. In this lecture, we will provide an overview of causality, from its first definitions centuries ago to its modern usage in machine learning and reasoning. In particular, we will answer the following questions:
- - How to represent causal relations through structural causal graphs?
- - How to infer causal relations from purely observational data, from purely interventional data and from a mixture of them?
- - How to exploit and reason upon causal knowledge? In particular, can one quantify the relation between a cause and its effect? Can one compute the effect of an intervention? Can one use causal knowledge for counterfactual reasoning or mediation analysis?
Remark: The course will be divided in lectures and pratical sessions aimed at better understanding the different notions introduced. The concepts behind causality are not too diificult to grasp but nevertheless differ from traditional probability concepts.
*What-if experiments are central to counterfactual reasoning.
Prerequisite:
Probability and statistics background.
Selected books (the important ones are in italics):
- The Book of Why: The New Science of Cause and Effect, by Pearl and Mackenzie, 2018
- Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, by Pearl, 1988
- Causation, Prediction, and Search, by Spirtes, Glamour and Scheines, 2000
- Elements of Causal Inference: Foundations and Learning Algorithms, by Peters, Janzing and Scholkopf, 2017
- Causality: Models, Reasoning and Inference, by Pearl, 2009
Materials:
| Date | Description | Slides |
|---|---|---|
| September 13 | Course overview | Download |
| September 13 | Introduction to causal graphical models | Download |
| September 20 | Causal discovery: constraint-based methods | Download |
| September 20 | Lab on graphs | Download |
| September 21 | Causal discovery: noise-based methods | Download |
| September 21 | Graded Lab 1 | Download |
| October 04 | Causal discovery: score-based and others methods | Download |
| October 04 | Back-door and front-door criteria | Download |
| October 11 | do-calculus and the ID algorithm | Download |
| October 18 | Graded Lab 2 | Download |
| October 18 | Representation learning (article) | Download | November 08 | Causal estimation | Download | November 15 | List of papers | Download |