Research map / Probabilistic and scientific modeling / Uncertainty and Gaussian processes
Variance Computation for Weighted Model Counting with Knowledge Compilation Approach
Kengo Nakamura, Masaaki Nishino, Norihito Yasuda
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| use d-DNNF or FBDD instead of structured d-DNNF for variance computation | WMC variance computation · Theory: tractability | tractability of VC: intractable unless P=NP | Hurt |
| use structured DNNF instead of structured d-DNNF for variance computation | WMC variance computation · Theory: tractability | tractability of VC: intractable unless P=NP | Hurt |
| reduce variance of one parameter to one-tenth in algalactivity2 | Bayesian network marginal Pr(Chl_a=0) · algalactivity2 (43 parameters) | variance of marginal: mean 0.5281 and variance 0.003904 before reduction | Mixed |
| constant treewidth Bayesian network with ENC2 encoding and SDD | variance of marginal · bnRep 70 binary networks | variance computation time: at most 0.025 sec after SDD compilation | Improved |
Closest papers by meaning
- Open-Universe Weighted Model Counting (AAAI 2017 · similarity 0.88)
- Learning to Reason: Leveraging Neural Networks for Approximate DNF Counting (AAAI 2020 · similarity 0.87)
- Exact and Approximate Weighted Model Integration with Probability Density Functions Using Knowledge Compilation (AAAI 2019 · similarity 0.87)
- Fully Heteroscedastic Count Regression with Deep Double Poisson Networks (ICML 2025 · similarity 0.83)
- A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton (AAAI 2024 · similarity 0.82)
- Linear Uncertainty Quantification of Graphical Model Inference (NeurIPS 2024 · similarity 0.82)
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.
