Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
An Introduction to Variational Methods for Graphical Models
Machine Learning
Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Decomposable negation normal form
Journal of the ACM (JACM)
Mini-buckets: A general scheme for bounded inference
Journal of the ACM (JACM)
A differential approach to inference in Bayesian networks
Journal of the ACM (JACM)
A compiler for deterministic, decomposable negation normal form
Eighteenth national conference on Artificial intelligence
Understanding belief propagation and its generalizations
Exploring artificial intelligence in the new millennium
On probabilistic inference by weighted model counting
Artificial Intelligence
An edge deletion semantics for belief propagation and its practical impact on approximation quality
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
New compilation languages based on structured decomposability
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Focusing generalizations of belief propagation on targeted queries
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Many-pairs mutual information for adding structure to belief propagation approximations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Journal of Artificial Intelligence Research
Exploiting causal independence in Bayesian network inference
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Compiling relational Bayesian networks for exact inference
International Journal of Approximate Reasoning
Approximating weighted Max-SAT problems by compensating for relaxations
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Top-Down Algorithms for Constructing Structured DNNF: Theoretical and Practical Implications
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Join-graph propagation algorithms
Journal of Artificial Intelligence Research
Knowledge compilation meets database theory: compiling queries to decision diagrams
Proceedings of the 14th International Conference on Database Theory
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Sufficient Conditions for Convergence of the Sum–Product Algorithm
IEEE Transactions on Information Theory
Oblivious bounds on the probability of boolean functions
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
We present in this paper a framework of approximate probabilistic inference which is based on three simple concepts. First, our notion of an approximation is based on “relaxing” equality constraints, for the purposes of simplifying a problem so that it can be solved more readily. Second, is the concept of “compensation,” which calls for imposing weaker notions of equality to compensate for the relaxed equality constraints. Third, is the notion of “recovery,” where some of the relaxed equality constraints are incrementally recovered, based on an assessment of their impact on improving the quality of an approximation. We discuss how this framework subsumes one of the most influential algorithms in probabilistic inference: loopy belief propagation and some of its generalizations. We also introduce a new heuristic recovery method that was key to a system that successfully participated in a recent evaluation of approximate inference systems, held in UAI'10. We further discuss the relationship between this framework for approximate inference and an approach to exact inference based on symbolic reasoning.