Universal Lower Bound for Learning Causal DAGs with Atomic Interventions

Vibhor Porwal, Piyush Srivastava, Gaurav Sinha

A well-studied challenge that arises in the structure learning problem of causal directed acyclic graphs (DAG) is that using observational data, one can only learn the graph up to…