The computational complexity of probabilistic inference using Bayesian belief networks

Cites Work

Probabilistic logic
The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
Planar Formulae and Their Uses
The computational complexity of probabilistic inference using Bayesian belief networks
Fusion, propagation, and structuring in belief networks
Computing the Reliability of Complex Networks
A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)

Cited In (only showing first 100 items - show all)

An intercausal cancellation model for Bayesian-network engineering
Understanding the role of noise in stochastic local search: analysis and experiments
Decision-theoretic troubleshooting: hardness of approximation
Context-specific sign-propagation in qualitative probabilistic networks
Importance sampling in Bayesian networks using probability trees.
The computational complexity of probabilistic inference using Bayesian belief networks
The complexity of approximating MAPs for belief networks with bounded probabilities
Naïve heuristics for paired comparisons: some results on their relative accuracy
Approximate belief updating in max-2-connected Bayes networks is NP-hard
Probabilistic decision graphs for optimization under uncertainty
A comparison of graphical techniques for decision analysis
Possibilistic causality consistency problem based on asymmetrically-valued causal model
GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference
Computational complexity of queries based on itemsets
Qualitative Probability and Order of Magnitude Reasoning
Networks of probabilistic events in discrete time.
On the complexity of inference about probabilistic relational models
Accelerating a continuous-time analog SAT solver using GPUs
Mixed deterministic and probabilistic networks
Anytime anyspace probabilistic inference
Bounded recursive decomposition: A search-based method for belief-network inference under limited resources
Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering
Approximating probabilistic inference in Bayesian belief networks is NP- hard
Basic Principles of Learning Bayesian Logic Programs
A new causal discovery heuristic
An optimal approximation algorithm for Bayesian inference
Complexity results for enhanced qualitative probabilistic networks
A simple graphical approach for understanding probabilistic inference in Bayesian networks
Knowledge representation and inference in similarity networks and Bayesian multinets
Evaluation of Bayesian networks with flexible state-space abstraction methods
Rational analysis, intractability, and the prospects of `as if'-explanations
Fast algorithms for robust classification with Bayesian nets
A decision support system for vine growers based on a Bayesian network
Model-Based Diagnosis with Probabilistic Models
IDENTIFIABILITY IN CAUSAL BAYESIAN NETWORKS: A GENTLE INTRODUCTION
Approximating MAPs for belief networks is NP-hard and other theorems
Guarantees and limits of preprocessing in constraint satisfaction and reasoning
Probabilistic reasoning in a classical logic
Finding MAPs for belief networks is NP-hard
Theory of influence networks
Propagation effects of model-calculated probability values in Bayesian networks
Efficient learning of Bayesian networks with bounded tree-width
Approximate inference in Bayesian networks using binary probability trees
Control of Boolean networks: hardness results and algorithms for tree structured networks
Bayesian network inference using marginal trees
The Causal Interpretation of Bayesian Networks
Cycle-based cluster variational method for direct and inverse inference
Variational approximations for categorical causal modeling with latent variables
Importance sampling algorithms for Bayesian networks: principles and performance
A Tutorial on Learning with Bayesian Networks
Learning discrete Bayesian network parameters from continuous data streams: what is the best strategy?
Hybrid algorithms for approximate belief updating in Bayes nets
Fundamental concepts of qualitative probabilistic networks
The computational complexity of abduction
Variational Mixture of Bayesian Independent Component Analyzers
Expressive probabilistic description logics
Probabilistic inference in multiply connected belief networks using loop cutsets
Introduction to Bayesian Networks
The role of relevance in explanation. II: Disjunctive assignments and approximate independence
A model of belief
Complexity results for structure-based causality.
Title not available (Why is that?)
Fast factorisation of probabilistic potentials and its application to approximate inference in Bayesian networks
Optimal Dynamic Treatment Regimes
On the hardness of approximate reasoning
A Bayesian Network Based Approach for Data Classification Using Structural Learning
A comparison of hybrid strategies for Gibbs sampling in mixed graphical models
Credal networks
Structural extension to logistic regression: Discriminative parameter learning of belief net classifiers
Inference in qualitative probabilistic networks revisited
Fusion and propagation with multiple observations in belief networks
Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks
Complexity results for explanations in the structural-model approach
Inference and Learning in Multi-dimensional Bayesian Network Classifiers
Answering queries from context-sensitive probabilistic knowledge bases
A Message-Passing Approach to Phase Retrieval of Sparse Signals
Portfolios in stochastic local search: efficiently computing most probable explanations in Bayesian networks
Local conditioning in Bayesian networks
Cost-based temporal reasoning
Solving Graph Problems via Potential Maximal Cliques
Estimating the probability of meeting a deadline in schedules and plans
Learning tractable Bayesian networks in the space of elimination orders
An approach to hybrid probabilistic models
Interval-based reasoning over continuous variables using independent component analysis and Bayesian networks
Bayesian Networks: Theory and Philosophy
Using action-based hierarchies for real-time diagnosis
On the phylogeny graphs of degree-bounded digraphs
Implicitly preserving semantics during incremental knowledge base acquisition under uncertainty.
A review on evolutionary algorithms in Bayesian network learning and inference tasks
Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis
Belief propagation: accurate marginals or accurate partition function—where is the difference?
A note on Kirkwood's algebraic method for decision problems
Probabilistic decision graphs for optimization under uncertainty
Incremental Junction Tree Inference
Diagnosis under compound effects and multiple causes by means of the conditional causal possibility approach
Approximate representation of probabilistic data in expert systems
A comparison of different marginalization operations in simple propagation
An optimized quantum circuit representation of Bayesian networks
The BNR model: Foundations and performance of a Bayesian network-based retrieval model.
A modified simulation scheme for inference in Bayesian networks

Uses Software

NESTOR

This page was built for publication: The computational complexity of probabilistic inference using Bayesian belief networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2638807)