News
Tutorial tomorrowWritten on 29.04.25 by Markus Bläser The room for the tutorial will be HS003 in the E2.5 (the math lecture hall building). Tomorrow, there will be a lecture instead of a tutorial due to Thursday being a holiday. Moreover, the lecture will start at 12:00 (sharp!) and will end around 13:15 due to some other commitment. |
Tutorial and AssignmentsWritten on 23.04.25 by Markus Bläser I will leave the team grouping period open until Friday (Apr 25) evening. The submission of the first assignment will be possible until Monday (Apr. 28) evening, but only after the team grouping closes, otherwise CMS might mess it up. Assignment 2 will be handed out as regular on Thursday and is due… Read more I will leave the team grouping period open until Friday (Apr 25) evening. The submission of the first assignment will be possible until Monday (Apr. 28) evening, but only after the team grouping closes, otherwise CMS might mess it up. Assignment 2 will be handed out as regular on Thursday and is due Thursday one week later (May 1). |
Causality for Complexity Theorists
Probabilistic causation is a philiosophical and mathematical concept that aims to characterize the relationship between cause and effect using the tools of probability theory. Given some probabilities (some people call it "data"), we try to infer what is the cause and what is the effect.
The theory and mathematics behind causality have a lot of connections to theoretical computer science and complexity. We will explore these connections in this lecture.
You will not see any data in this lecture.
Time
- Lecture Thu, 10:15 - 12:00, E1.3 HS001.
- Tutorials Wed: 12:15 - 14:00, E2.5 HS003. First tutorial Apr 30.
Exams
There will be oral exams at the end of the semester.
Literature:
- J. Pearl, Causality: Models, Reasoning, and Inference, Cambridge University Press, 2000.
- J. Pearl, M. Glymour, N.P. Jewell, Causal Inference in Statistics: A Primer, Wiley, 2016.
- D. Koller, N. Friedman: Probabilistic Graphical Models: Principles and Techniques, MIT Press, 2009