Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: On sampling graphical Markov models
(Submitted on 26 May 2017 (v1), last revised 14 Aug 2017 (this version, v2))
Abstract: We consider sampling and enumeration problems for Markov equivalence classes. We create and analyze a Markov chain for uniform random sampling on the DAGs inside a Markov equivalence class. Though the worst case is exponentially slow mixing, we find a condition on the Markov equivalence class for polynomial time mixing. We also investigate the ratio of Markov equivalence classes to DAGs and a Markov chain of He, Jia, and Yu for random sampling of sparse Markov equivalence classes.
Submission history
From: Megan Bernstein [view email][v1] Fri, 26 May 2017 20:56:26 GMT (123kb,D)
[v2] Mon, 14 Aug 2017 19:04:27 GMT (125kb,D)
Link back to: arXiv, form interface, contact.