The computational complexity of probabilistic inference using bayesian belief networks

Artificial Intelligence 42 (2-3):393-405 (1990)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(90)90060-d

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 103,748

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Approximating probabilistic inference in Bayesian belief networks is NP-hard.Paul Dagum & Michael Luby - 1993 - Artificial Intelligence 60 (1):141-153.
Probabilistic inference in artificial intelligence: The method of Bayesian networks.Jean-Louis Golmard - 1955 - In Anthony Eagle, Philosophy of Probability. Routledge. pp. 257--291.
Apragatic Bayesian Platform for Automating Scientific Induction.Kevin B. Korb - 1992 - Dissertation, Indiana University
Overlapping communities and roles in networks with node attributes: Probabilistic graphical modeling, Bayesian formulation and variational inference.Gianni Costa & Riccardo Ortale - 2022 - Artificial Intelligence 302 (C):103580.
Probabilistic Horn abduction and Bayesian networks.David Poole - 1993 - Artificial Intelligence 64 (1):81-129.
Probabilistic reach-avoid for Bayesian neural networks.Matthew Wicker, Luca Laurenti, Andrea Patane, Nicola Paoletti, Alessandro Abate & Marta Kwiatkowska - 2024 - Artificial Intelligence 334 (C):104132.
Probabilistic conflicts in a search algorithm for estimating posterior probabilities in Bayesian networks.David Poole - 1996 - Artificial Intelligence 88 (1-2):69-100.
Probabilistic reasoning in intelligent systems: Networks of plausible inference.Stig Kjær Andersen - 1991 - Artificial Intelligence 48 (1):117-124.
Knowledge representation and inference in similarity networks and Bayesian multinets.Dan Geiger & David Heckerman - 1996 - Artificial Intelligence 82 (1-2):45-74.
Factorization of Sparse Bayesian Networks.Julio Michael Stern & Ernesto Coutinho Colla - 2009 - Studies in Computational Intelligence 199:275-285.

Analytics

Added to PP
2020-12-22

Downloads
34 (#722,077)

6 months
12 (#265,965)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

The Tractable Cognition Thesis.Iris Van Rooij - 2008 - Cognitive Science 32 (6):939-984.

View all 68 citations / Add more citations

References found in this work

Probabilistic logic.Nils J. Nilsson - 1986 - Artificial Intelligence 28 (1):71-87.
Fusion, propagation, and structuring in belief networks.Judea Pearl - 1986 - Artificial Intelligence 29 (3):241-288.
A causal calculus (I).Irving John Good - 1961 - British Journal for the Philosophy of Science 11 (44):305-318.
A causal calculus (II).I. J. Good - 1961 - British Journal for the Philosophy of Science 12 (45):43-51.
A Causal Calculus II.Irving John Good - 1961 - British Journal for the Philosophy of Science 12 (45):43-51.

View all 6 references / Add more references