Large-Sample Learning of Bayesian Networks is NP-Hard

Large-Sample Learning of Bayesian Networks is NP-Hard

19 October 2012

D. M. Chickering

Christopher Meek

David Heckerman

Papers citing "Large-Sample Learning of Bayesian Networks is NP-Hard"

17 / 167 papers shown

Title
CAPRI: Efficient Inference of Cancer Progression Models from Cross-sectional Data Daniele Ramazzotti G. Caravagna L. O. Loohuis Alex Graudenzi I. Korsunsky G. Mauri M. Antoniotti B. Mishra 28 81 0 19 Aug 2014
PGMHD: A Scalable Probabilistic Graphical Model for Massive Hierarchical Data Problems Khalifeh AlJadda M. Korayem Camilo Ortiz Trey Grainger J. Miller W. York 21 18 0 21 Jul 2014
Learning Bayesian Network Equivalence Classes with Ant Colony Optimization Rónán Daly Q. Shen 60 70 0 15 Jan 2014
Learning Sparse Causal Models is not NP-hard Tom Claassen Joris Mooij Tom Heskes CML 51 117 0 26 Sep 2013
SparsityBoost: A New Scoring Function for Learning Bayesian Network Structure Eliot Brenner David Sontag 51 41 0 26 Sep 2013
A Transformational Characterization of Equivalent Bayesian Network Structures D. M. Chickering 151 416 0 20 Feb 2013
Learning Polytrees S. Dasgupta TPM 62 129 0 23 Jan 2013
Local Structure Discovery in Bayesian Networks Teppo Niinimaki P. Parviainen 50 43 0 16 Oct 2012
Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks M. Teyssier D. Koller 39 370 0 04 Jul 2012
Learning Factor Graphs in Polynomial Time & Sample Complexity Pieter Abbeel D. Koller A. Ng 43 15 0 04 Jul 2012
A simple approach for finding the globally optimal Bayesian network structure T. Silander P. Myllymäki TPM 52 395 0 27 Jun 2012
Convex Structure Learning for Bayesian Networks: Polynomial Feature Selection and Approximate Ordering Yuhong Guo Dale Schuurmans TPM 40 15 0 27 Jun 2012
Bayesian network learning with cutting planes James Cussens 29 254 0 14 Feb 2012
Structure Learning of Probabilistic Graphical Models: A Comprehensive Survey Yang Zhou TPM 58 27 0 29 Nov 2011
Spectral Methods for Learning Multivariate Latent Tree Structure Omer Tamuz Ce Liu Daniel J. Hsu Ohad Shamir Serge J. Belongie Tong Zhang 42 251 0 07 Jul 2011
Finding Consensus Bayesian Network Structures J. Peña 54 35 0 10 Jan 2011
An Algorithm for Learning the Essential Graph J. Noble 57 0 0 14 Jul 2010