Approximate belief updating in max-2-connected Bayes networks is NP-hard

, &
Artificial Intelligence 173 (12-13):1150-1153 (2009)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2009.04.001

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,809

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

Finding MAPs for belief networks is NP-hard.Solomon Eyal Shimony - 1994 - Artificial Intelligence 68 (2):399-410.
Approximating probabilistic inference in Bayesian belief networks is NP-hard.Paul Dagum & Michael Luby - 1993 - Artificial Intelligence 60 (1):141-153.
Approximating MAPs for belief networks is NP-hard and other theorems.Ashraf M. Abdelbar & Sandra M. Hedetniemi - 1998 - Artificial Intelligence 102 (1):21-38.
Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks.Solomon E. Shimony & Carmel Domshlak - 2003 - Artificial Intelligence 151 (1-2):213-225.
Approximating cost-based abduction is NP-hard.Ashraf M. Abdelbar - 2004 - Artificial Intelligence 159 (1-2):231-239.
Artificial immune systems can find arbitrarily good approximations for the NP-hard number partitioning problem.Dogan Corus, Pietro S. Oliveto & Donya Yazdani - 2019 - Artificial Intelligence 274 (C):180-196.
Bounded approximate decentralised coordination via the max-sum algorithm.A. Rogers, A. Farinelli, R. Stranders & N. R. Jennings - 2011 - Artificial Intelligence 175 (2):730-759.
Determining if (FC-) (conflict-directed) backjumping visits a given node is NP-hard.Bernd S. W. Schröder - 2001 - Artificial Intelligence 132 (1):105-117.
Belief updating from integrity constraints and queries.Luc De Raedt & Maurice Bruynooghe - 1992 - Artificial Intelligence 53 (2-3):291-307.
Rational Irrationality: Modeling Climate Change Belief Polarization Using Bayesian Networks.John Cook & Stephan Lewandowsky - 2016 - Topics in Cognitive Science 8 (1):160-179.

Analytics

Added to PP
2020-12-22

Downloads
12 (#1,365,662)

6 months
4 (#1,246,434)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Finding MAPs for belief networks is NP-hard.Solomon Eyal Shimony - 1994 - Artificial Intelligence 68 (2):399-410.

Add more references