English

Supplementary material for Markov equivalence for ancestral graphs

Machine Learning 2009-05-12 v1

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.

Keywords

Cite

@article{arxiv.0905.1540,
  title  = {Supplementary material for Markov equivalence for ancestral graphs},
  author = {R. A. Ali and T. Richardson and P. Spirtes},
  journal= {arXiv preprint arXiv:0905.1540},
  year   = {2009}
}

Comments

2 pages, 1 figure, supplement to paper to appear in the Annals of Statistics