News
Lecture today starts at 12:30!Written on 28.05.25 by Markus Bläser Sorry for the short notice. |
Lecture and tutorials this weekWritten on 26.05.25 by Markus Bläser Due to the holiday on Thursday, the tutorial on Wednesday will be replaced by a lecture. I have another appointment Wednesday morning, but I should be back at 12:15. Nevertheless, please check the news, since there is a tiny chance that I have to cancel the lecture on short notice. There will be no… Read more Due to the holiday on Thursday, the tutorial on Wednesday will be replaced by a lecture. I have another appointment Wednesday morning, but I should be back at 12:15. Nevertheless, please check the news, since there is a tiny chance that I have to cancel the lecture on short notice. There will be no assignment sheet this week. |
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