Polynomial-time algorithms for counting and sampling Markov equivalent DAGs with applications
Abstract
References
Index Terms
- Polynomial-time algorithms for counting and sampling Markov equivalent DAGs with applications
Recommendations
Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs
The investigation of directed acyclic graphs (DAGs) encoding the same Markov property, that is the same conditional independence relations of multivariate observational distributions, has a long tradition; many algorithms exist for model selection and ...
Counting and sampling from Markov equivalent DAGs using clique trees
AAAI'19/IAAI'19/EAAI'19: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence and Thirty-First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial IntelligenceA directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only up to Markov ...
Efficient Domination for Some Subclasses of $$P_6$$-free Graphs in Polynomial Time
WG 2015: Revised Papers of the 41st International Workshop on Graph-Theoretic Concepts in Computer Science - Volume 9224Let G be a finite undirected graph. A vertex dominates itself and all its neighbors in G. A vertex set D is an efficient dominating sete.d. for short of G if every vertex of G is dominated by exactly one vertex of D. The Efficient Domination ED problem, ...
Comments
Information & Contributors
Information
Published In
Publisher
JMLR.org
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 24Total Downloads
- Downloads (Last 12 months)24
- Downloads (Last 6 weeks)13
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in