Graph-based Complexity for Causal Effect by Empirical Plug-in

Rina Dechter, Annie Raichev, Alexander Ihler +1

This paper focuses on the computational complexity of computing empirical plug-in estimates for causal effect queries. Given a causal graph and observational data, any identifiable…