Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Finding MAPs for belief networks is NP-hard
Artificial Intelligence
On the hardness of approximate reasoning
Artificial Intelligence
Measures of uncertainty in expert systems
Artificial Intelligence
2U: an exact interval propagation algorithm for polytrees with binary variables
Artificial Intelligence
Artificial Intelligence
Stochastic Boolean Satisfiability
Journal of Automated Reasoning
Separation Properties of Sets of Probability Measures
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Complexity results and approximation strategies for MAP explanations
Journal of Artificial Intelligence Research
Phase transitions of PP-complete satisfiability problems
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
MAP complexity results and approximation methods
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Inference with separately specified sets of probabilities in credal networks
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Approximate algorithms for credal networks with binary variables
International Journal of Approximate Reasoning
Probabilistic logic with independence
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning
Credal Networks for Operational Risk Measurement and Management
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Updating coherent previsions on finite spaces
Fuzzy Sets and Systems
Credal networks for military identification problems
International Journal of Approximate Reasoning
Binarization Algorithms for Approximate Updating in Credal Nets
Proceedings of the 2006 conference on STAIRS 2006: Proceedings of the Third Starting AI Researchers' Symposium
Modeling Unreliable Observations in Bayesian Networks by Credal Networks
SUM '09 Proceedings of the 3rd International Conference on Scalable Uncertainty Management
Conservative inference rule for uncertain reasoning under incompleteness
Journal of Artificial Intelligence Research
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Generalized loopy 2U: A new algorithm for approximate inference in credal networks
International Journal of Approximate Reasoning
Credal sets approximation by lower probabilities: application to credal networks
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Epistemic irrelevance in credal nets: The case of imprecise Markov trees
International Journal of Approximate Reasoning
Sequential decision making with partially ordered preferences
Artificial Intelligence
Artificial Intelligence
Most probable explanations in Bayesian networks: Complexity and tractability
International Journal of Approximate Reasoning
Probabilistic logic with strong independence
IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Updating credal networks is approximable in polynomial time
International Journal of Approximate Reasoning
Approximating credal network inferences by linear programming
ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Conditional random quantities and iterated conditioning in the setting of coherence
ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Hi-index | 0.00 |
This paper presents new results on the complexity of graph-theoretical models that represent probabilities (Bayesian networks) and that represent interval and set valued probabilities (credal networks). We define a new class of networks with bounded width, and introduce a new decision problem for Bayesian networks, the maximin a posteriori. We present new links between the Bayesian and credal networks, and present new results both for Bayesian networks (most probable explanation with observations, maximin a posteriori) and for credal networks (bounds on probabilities a posteriori, most probable explanation with and without observations, maximum a posteriori).