An optimal approximation algorithm for Bayesian inference

DOI10.1016/S0004-3702(97)00013-1zbMath1017.68542WikidataQ56158130 ScholiaQ56158130MaRDI QIDQ1402716

Paul Dagum, Michael Luby

Publication date: 28 August 2003

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0004-3702(97)00013-1

zbMATH Keywords

Bayesian inference; Approximation; Belief networks

Mathematics Subject Classification ID

62F15: Bayesian inference

68T30: Knowledge representation

Related Items

Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu, Bounding probabilistic relationships in Bayesian networks using qualitative influences: methods and applications, Importance sampling in Bayesian networks using probability trees., The complexity of approximating MAPs for belief networks with bounded probabilities, Evaluation of Bayesian networks with flexible state-space abstraction methods, Approximate inference in Bayesian networks: parameterized complexity results, Dynamic importance sampling in Bayesian networks based on probability trees, Computing the execution probability of jobs with replication in mixed-criticality schedules, Inverse Sampling for Nonasymptotic Sequential Estimation of Bounded Variable Means, Lazy evaluation in penniless propagation over join trees

Uses Software

• NESTOR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating probabilistic inference in Bayesian belief networks is NP- hard
• Pseudorandom bits for constant depth circuits
• Evidential reasoning using stochastic simulation of causal models
• The computational complexity of probabilistic inference using Bayesian belief networks
• A Bayesian analysis of simulation algorithms for inference in belief networks
• A Probabilistic Causal Model for Diagnostic Problem Solving Part I: Integrating Symbolic Causal Inference with Numeric Probabilistic Inference
• A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy
• Monte-Carlo approximation algorithms for enumeration problems
• A randomized approximation algorithm for probabilistic inference on bayesian belief networks