An optimal approximation algorithm for Bayesian inference
From MaRDI portal
Publication:1402716
DOI10.1016/S0004-3702(97)00013-1zbMath1017.68542OpenAlexW1999901857WikidataQ56158130 ScholiaQ56158130MaRDI QIDQ1402716
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
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
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