Article ID Journal Published Year Pages File Type
377328 Artificial Intelligence 2009 4 Pages PDF
Abstract

A max-2-connected Bayes network is one where there are at most 2 distinct directed paths between any two nodes. We show that even for this restricted topology, null-evidence belief updating is hard to approximate.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence