Supplementary material for Markov equivalence for ancestral graphs

stat.ML

/ Authors

/ Abstract

We prove that the criterion for Markov equivalence provided by Zhao et al. (2005) may involve a set of features of a graph that is exponential in the number of vertices.

Supplementary material for Markov equivalence for ancestral graphs

stat.ML

/ Authors

R. A. Ali, T. Richardson, P. Spirtes

/ Abstract

We prove that the criterion for Markov equivalence provided by Zhao et al. (2005) may involve a set of features of a graph that is exponential in the number of vertices.