Efficient Permutation Discovery in Causal DAGs

Chandler Squires, Joshua Amaniampong, Caroline Uhler

The problem of learning a directed acyclic graph (DAG) up to Markov equivalence is equivalent to the problem of finding a permutation of the variables that induces the sparsest gra…