Consistency Guarantees for Greedy Permutation-Based Causal Inference Algorithms

Liam Solus, Yuhao Wang, Caroline Uhler

Directed acyclic graphical models, or DAG models, are widely used to represent complex causal systems. Since the basic task of learning such a model from data is NP-hard, a standar…