Abstract

We consider graphs that represent pairwise marginal independencies amongst a set of variables (for instance, the zero entries of a covari-ance matrix for normal data). We characterize the directed acyclic graphs (DAGs) that faithfully explain a given set of independencies, and derive algorithms to efficiently enumerate such structures. Our results
... read more