Approximating probabilistic inference in Bayesian belief networks is NP-hard

&
Artificial Intelligence 60 (1):141-153 (1993)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(93)90036-b

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,323

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

The computational complexity of probabilistic inference using bayesian belief networks.Gregory F. Cooper - 1990 - Artificial Intelligence 42 (2-3):393-405.
Apragatic Bayesian Platform for Automating Scientific Induction.Kevin B. Korb - 1992 - Dissertation, Indiana University
Approximating MAPs for belief networks is NP-hard and other theorems.Ashraf M. Abdelbar & Sandra M. Hedetniemi - 1998 - Artificial Intelligence 102 (1):21-38.
Inference networks : Bayes and Wigmore.Philip Dawid, David Schum & Amanda Hepler - 2011 - In Philip Dawid, William Twining & Mimi Vasilaki (eds.), Evidence, Inference and Enquiry. Oup/British Academy. pp. 119.
Jon Williamson. Bayesian nets and causality: Philosophical and computational foundations.Kevin B. Korb - 2007 - Philosophia Mathematica 15 (3):389-396.
How to use probabilities in reasoning.John L. Pollock - 1991 - Philosophical Studies 64 (1):65 - 85.
Probabilistic inference in artificial intelligence: The method of Bayesian networks.Jean-Louis Golmard - 1955 - In Anthony Eagle (ed.), Philosophy of Probability. Routledge. pp. 257--291.
Probabilistic Alternatives to Bayesianism: The Case of Explanationism.Igor Douven & Jonah N. Schupbach - 2015 - Frontiers in Psychology 6.
An optimal approximation algorithm for Bayesian inference.Paul Dagum & Michael Luby - 1997 - Artificial Intelligence 93 (1-2):1-27.
Coherence, Belief Expansion and Bayesian Networks.Luc Bovens & Stephan Hartmann - 2000 - In C. Baral (ed.), Proceedings of the 8th International Workshop on Non-Monotonic Reasoning, NMR'2000.
Conditional Degree of Belief and Bayesian Inference.Jan Sprenger - 2020 - Philosophy of Science 87 (2):319-335.
Picturing classical and quantum Bayesian inference.Bob Coecke & Robert W. Spekkens - 2012 - Synthese 186 (3):651 - 696.
Inference to the Best Explanation Made Incoherent.Nevin Climenhaga - 2017 - Journal of Philosophy 114 (5):251-273.
Troubles with Bayesianism: An introduction to the psychological immune system.Eric Mandelbaum - 2018 - Mind and Language 34 (2):141-157.
A primer on probabilistic inference.Thomas L. Griffiths & Alan Yuille - 2008 - In Nick Chater & Mike Oaksford (eds.), The Probabilistic Mind: Prospects for Bayesian Cognitive Science. Oxford University Press. pp. 33--57.

Analytics

Added to PP
2020-12-22

Downloads
6 (#1,466,250)

6 months
2 (#1,206,195)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Good Guesses.Kevin Dorst & Matthew Mandelkern - 2023 - Philosophy and Phenomenological Research 105 (3):581-618.

View all 29 citations / Add more citations

References found in this work

Add more references