Dynamic programming: deterministic and stochastic models
Dynamic programming: deterministic and stochastic models
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Decision Support Systems - Special issue on logic modeling
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
2U: an exact interval propagation algorithm for polytrees with binary variables
Artificial Intelligence
Artificial Intelligence
Geometric foundations for interval-based probabilities
Annals of Mathematics and Artificial Intelligence
Random Generation of Bayesian Networks
SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Separation Properties of Sets of Probability Measures
UAI '00 Proceedings of the 16th 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
Independence concepts for convex sets of probabilities
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Robustness analysis of Bayesian networks with local convex sets of distributions
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Approximate algorithms for credal networks with binary variables
International Journal of Approximate Reasoning
Graphical models for imprecise probabilities
International Journal of Approximate Reasoning
Inference in credal networks: branch-and-bound methods and the A/R+ algorithm
International Journal of Approximate Reasoning
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
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
Approximating credal network inferences by linear programming
ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Hi-index | 0.00 |
Inferences in directed acyclic graphs associated with probability intervals and sets of probabilities are NP-hard, even for polytrees. We propose: 1) an improvement on Tessem's A/R algorithm for inferences on polytrees associated with probability intervals; 2) a new algorithm for approximate inferences based on local search; 3) branch-and-bound algorithms that combine the previous techniques. The first two algorithms produce complementary approximate solutions, while branch-and-bound procedures can generate either exact or approximate solutions. We report improvements on existing techniques for inference with probability sets and intervals, in some cases reducing computational effort by several orders of magnitude.