Towards Counting Markov Equivalence Classes with Logical Constraints

Davide Bizzaro, Luciano Serafini, Sagar Malhotra

We initiate the study of counting Markov Equivalence Classes (MEC) under logical constraints. MECs are equivalence classes of Directed Acyclic Graphs (DAGs) that encode the same co…