139 citations · 168 across the 14 of their papers we have counts for
4 papers · 1 filter
On the Complexity of Identification in Linear Structural Causal Models
Julian Dörfler, Benito van der Zander, Markus Bläser +1
Learning the unknown causal parameters of a linear structural causal model is a fundamental task in causal analysis. The task, known as the problem of identification, asks to estim…
Identification for Tree-shaped Structural Causal Models in Polynomial Time
Aaryan Gupta, Markus Bläser
Linear structural causal models (SCMs) are used to express and analyse the relationships between random variables. Direct causal effects are represented as directed edges and confo…
The Hardness of Reasoning about Probabilities and Causality
Benito van der Zander, Markus Bläser, Maciej Liśkiewicz
We study formal languages which are capable of fully expressing quantitative probabilistic reasoning and do-calculus reasoning for causal effects, from a computational complexity p…
Identification in Tree-shaped Linear Structural Causal Models
Benito van der Zander, Marcel Wienöbst, Markus Bläser +1
Linear structural equation models represent direct causal effects as directed edges and confounding factors as bidirected edges. An open problem is to identify the causal parameter…