The computational complexity of probabilistic inference using Bayesian belief networks
From MaRDI portal
Publication:2638807
Recommendations
- A randomized approximation algorithm for probabilistic inference on bayesian belief networks
- Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
- Efficient inference in Bayes networks as a combinatorial optimization problem
- Bayesian Belief Networks: Odds and Ends
- Finding MAPs for belief networks is NP-hard
Cites work
- scientific article; zbMATH DE number 3978443 (Why is no real title available?)
- scientific article; zbMATH DE number 4060768 (Why is no real title available?)
- scientific article; zbMATH DE number 3566230 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 4121482 (Why is no real title available?)
- A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy
- Computing the Reliability of Complex Networks
- Fusion, propagation, and structuring in belief networks
- Planar Formulae and Their Uses
- Probabilistic logic
- The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
- The computational complexity of probabilistic inference using Bayesian belief networks
Cited in
(only showing first 100 items - show all)- Portfolios in stochastic local search: efficiently computing most probable explanations in Bayesian networks
- A FACTORIZED REPRESENTATION OF INDEPENDENCE OF CAUSAL INFLUENCE AND LAZY PROPAGATION
- Local conditioning in Bayesian networks
- Enhanced qualitative probabilistic networks for resolving trade-offs
- Cost-based temporal reasoning
- 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
- An intercausal cancellation model for Bayesian-network engineering
- Resolving inconsistencies of scope interpretations in sum-product networks
- Research on parallel VE inference algorithms in Bayesian networks
- Understanding the role of noise in stochastic local search: analysis and experiments
- Using action-based hierarchies for real-time diagnosis
- Decision-theoretic troubleshooting: hardness of approximation
- The diameter of a stochastic matrix: a new measure for sensitivity analysis in Bayesian networks
- On the phylogeny graphs of degree-bounded digraphs
- Interval-based reasoning over continuous variables using independent component analysis and Bayesian networks
- Bayesian Networks: Theory and Philosophy
- scientific article; zbMATH DE number 4189211 (Why is no real title available?)
- Context-specific sign-propagation in qualitative probabilistic networks
- Adaptive cascade
- Importance sampling in Bayesian networks using probability trees.
- Implicitly preserving semantics during incremental knowledge base acquisition under uncertainty.
- Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
- The complexity of approximating MAPs for belief networks with bounded probabilities
- The computational complexity of probabilistic inference using Bayesian belief networks
- Naïve heuristics for paired comparisons: some results on their relative accuracy
- Approximate belief updating in max-2-connected Bayes networks is NP-hard
- A review on evolutionary algorithms in Bayesian network learning and inference tasks
- A comparison of graphical techniques for decision analysis
- Probabilistic decision graphs for optimization under uncertainty
- Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis
- AMP chain graphs: minimal separators and structure learning algorithms
- Possibilistic causality consistency problem based on asymmetrically-valued causal model
- Computational complexity of queries based on itemsets
- An introduction to Bayesian networks and their contemporary applications
- Networks of probabilistic events in discrete time.
- scientific article; zbMATH DE number 1983173 (Why is no real title available?)
- A note on Kirkwood's algebraic method for decision problems
- Mixed deterministic and probabilistic networks
- On the complexity of inference about probabilistic relational models
- Belief propagation: accurate marginals or accurate partition function—where is the difference?
- Qualitative Probability and Order of Magnitude Reasoning
- Probabilistic decision graphs for optimization under uncertainty
- Anytime anyspace probabilistic inference
- Accelerating a continuous-time analog SAT solver using GPUs
- Updating probabilistic knowledge on condition/event nets using Bayesian networks
- Bounded recursive decomposition: A search-based method for belief-network inference under limited resources
- Incremental Junction Tree Inference
- Approximate representation of probabilistic data in expert systems
- Diagnosis under compound effects and multiple causes by means of the conditional causal possibility approach
- Factorization of computations in Bayesian networks: interpretation of factors
- Theoretical foundations for parent divorcing transformations in Bayesian networks
- The BNR model: Foundations and performance of a Bayesian network-based retrieval model.
- A modified simulation scheme for inference in Bayesian networks
- Importance sampling algorithms for the propagation of probabilities in belief networks
- Exploiting case-based independence for approximating marginal probabilities
- Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering
- Arc refractor methods for adaptive importance sampling on large Bayesian networks under evidential reasoning
- Understanding the scalability of Bayesian network inference using clique tree growth curves
- A comparison of different marginalization operations in simple propagation
- An optimized quantum circuit representation of Bayesian networks
- Approximating probabilistic inference in Bayesian belief networks is NP- hard
- Learning cost-sensitive active classifiers
- Graph decompositions and tree automata in reasoning with uncertainty
- A new causal discovery heuristic
- scientific article; zbMATH DE number 1735977 (Why is no real title available?)
- Lifted Reasoning for Combinatorial Counting
- Lasso Granger causal models: some strategies and their efficiency for gene expression regulatory networks
- A message-passing approach to phase retrieval of sparse signals
- Basic Principles of Learning Bayesian Logic Programs
- Introduction to Bayesian networks
- Speeding-up structured probabilistic inference using pattern mining
- Optimizing rough set flow graph inference
- An optimal approximation algorithm for Bayesian inference
- A model for compressing probabilities in belief networks
- Logical perspectives on the foundations of probability
- 10.1162/jmlr.2003.3.4-5.709
- Importance sampling-based estimation over AND/OR search spaces for graphical models
- Network regression with predictive clustering trees
- A simple graphical approach for understanding probabilistic inference in Bayesian networks
- Efficient inference in Bayes networks as a combinatorial optimization problem
- Complexity results for enhanced qualitative probabilistic networks
- Evaluation of Bayesian networks with flexible state-space abstraction methods
- Knowledge representation and inference in similarity networks and Bayesian multinets
- Importance Sampling on Bayesian Networks with Deterministic Causalities
- Belief graphical models for uncertainty representation and reasoning
- Rational analysis, intractability, and the prospects of `as if'-explanations
- Easy solutions for a hard problem? The computational complexity of reciprocals with quantificational antecedents
- scientific article; zbMATH DE number 176880 (Why is no real title available?)
- Continualization of probabilistic programs with correction
- Fast algorithms for robust classification with Bayesian nets
- A decision support system for vine growers based on a Bayesian network
- Approximate inference on optimized quantum Bayesian networks
- scientific article; zbMATH DE number 1754525 (Why is no real title available?)
- Explainable AI using MAP-independence
- Persuasive contrastive explanations for Bayesian networks
- scientific article; zbMATH DE number 7378361 (Why is no real title available?)
- On evidence absorption for belief networks
- Multi-target identity management for unknown and time-varying number of targets in clutter
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)
