Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
377328 | Artificial Intelligence | 2009 | 4 Pages |
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