An optimal approximation algorithm for Bayesian inference

DOI10.1016/S0004-3702(97)00013-1zbMath1017.68542OpenAlexW1999901857WikidataQ56158130 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 inferenceApproximationBelief networks

Mathematics Subject Classification ID

Bayesian inference (62F15) Knowledge representation (68T30)

Related Items (10)

Inverse Sampling for Nonasymptotic Sequential Estimation of Bounded Variable Means ⋮ Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu ⋮ Approximate inference in Bayesian networks: parameterized complexity results ⋮ Dynamic importance sampling in Bayesian networks based on probability trees ⋮ Bounding probabilistic relationships in Bayesian networks using qualitative influences: methods and applications ⋮ Computing the execution probability of jobs with replication in mixed-criticality schedules ⋮ 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 ⋮ 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

This page was built for publication: An optimal approximation algorithm for Bayesian inference