Learning linear structural equation models in polynomial time and sample complexity

Asish Ghoshal, Jean Honorio

Abstract: The problem of learning structural equation models (SEMs) from data is a fundamental problem in causal inference. We develop a new algorithm — which is computationally and statistically efficient a...