Counting Markov equivalence classes by number of immoralities

Two directed acyclic graphs (DAGs) are called Markov equivalent if and only if they have the same underlying undirected graph (i.e. skeleton) and the same set of immoralities. When using observational data alone and typical identifiability assumptions, such as faithfulness, a DAG model can only be d...

Full description

Bibliographic Details
Main Authors: Radhakrishnan, Adityanarayanan, Solus, Liam, Uhler, Caroline
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Format: Article
Language:English
Published: Association for Uncertainty in Artificial Intelligence (AUAI) 2020
Online Access:https://hdl.handle.net/1721.1/125069