Research map / Probabilistic and scientific modeling / Uncertainty and Gaussian processes
Finding All Bayesian Network Structures within a Factor of Optimal
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Enumerate networks within a Bayes-factor threshold instead of requesting a fixed k-best set | GOBNILP_dev for Bayesian network averaging · BDeu benchmarks | search time: 70.7 -> 0.6 | Helped |
| Use BF=20 enumeration rather than KBest at k=1,000 | GOBNILP_dev versus KBest · adult (BDeu) | search time: 2,122.8 -> 9.3 | Helped |
| Use BF-based enumeration instead of KBest | Bayesian network averaging · datasets with very large sample sizes | search time | Mixed |
| Generalize pruning rules to preserve near-optimal parent sets | GOBNILP_dev with BIC · Bayesian network datasets | maximum demonstrated number of variables: 29 -> 57 | Helped |
| Choose the number of networks by a fixed k rather than a score-based credibility threshold | Model averaging with k-best solvers · datasets with different score patterns | coverage of credible networks | Mixed |
Closest papers by meaning
- Extendable and Iterative Structure Learning Strategy for Bayesian Networks (ICLR 2025 · similarity 0.89)
- Learning Diverse Bayesian Networks (AAAI 2019 · similarity 0.89)
- Learning Bayesian Networks with Bounded Tree-width via Guided Search (AAAI 2016 · similarity 0.87)
- Bayesian Optimization of Function Networks (NeurIPS 2021 · similarity 0.87)
- DiBS: Differentiable Bayesian Structure Learning (NeurIPS 2021 · similarity 0.86)
- A Study of Bayesian Neural Network Surrogates for Bayesian Optimization (ICLR 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.