Yizuo Chen

On the Complexity of Counterfactual Reasoning

2022 · arXiv (Cornell University)

We study the computational complexity of counterfactual reasoning in relation to the complexity of associational and interventional reasoning on structural causal models (SCMs). We show that counterfactual reasoning is no harder than associational or interventional …