Size of Interventional Markov Equivalence Classes in Random DAG Models

Abstract

Directed acyclic graph (DAG) models are popular for capturing causal relationships. From observational and interventional data, a DAG model can only be determined up to its interventional Markov equivalence class (I-MEC). We investigate the size of MECs for random DAG models generated by uniformly sampling and ordering an Erdős-Rényi graph. For constant density, we show that the expected.

Publication
The International Conference on Artificial Intelligence and Statistics
Chandler Squires
Chandler Squires
PhD Candidate

My research interests include causal structure discovery, active learning, and causal representation learning.