Efficient algorithms for combinatorial problems on graphs with bounded, decomposability—a survey
BIT - Ellis Horwood series in artificial intelligence
Operations Research
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic inference and influence diagrams
Operations Research
Tree clustering for constraint networks (research note)
Artificial Intelligence
Linear time algorithms for NP-hard problems restricted to partial k-trees
Discrete Applied Mathematics
On the generation of alternative explanations with implications for belief revision
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
Valuation-based systems for Bayesian decision analysis
Operations Research
A computational scheme for reasoning in dynamic probabilistic networks
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Decision making using probabilistic inference methods
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
Nonserial Dynamic Programming
A new algorithm for finding MAP assignments to belief networks
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Local and Global Relational Consistency
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Symbolic probabilistic inference in belief networks
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Graphical models for preference and utility
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Topological parameters for time-space tradeoff
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Generalized Queries on Probabilistic Context-Free Grammars
IEEE Transactions on Pattern Analysis and Machine Intelligence
Initial experiments in stochastic satisfiability
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Stochastic lambda calculus and monads of probability distributions
POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Geometric foundations for interval-based probabilities
Annals of Mathematics and Artificial Intelligence
Computational Properties of Two Exact Algorithms for Bayesian Networks
Applied Intelligence
Resolution versus Search: Two Strategies for SAT
Journal of Automated Reasoning
Stochastic Boolean Satisfiability
Journal of Automated Reasoning
Mini-buckets: A general scheme for bounded inference
Journal of the ACM (JACM)
Model-based inference of haplotype block variation
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Using Recursive Decomposition to Construct Elimination Orders, Jointrees, and Dtrees
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Logic, Knowledge Representation, and Bayesian Decision Theory
CL '00 Proceedings of the First International Conference on Computational Logic
A differential approach to inference in Bayesian networks
Journal of the ACM (JACM)
Tree approximation for belief updating
Eighteenth national conference on Artificial intelligence
Accuracy vs. efficiency trade-offs in probabilistic diagnosis
Eighteenth national conference on Artificial intelligence
Probabilistic decision graphs-combining verification and AI techniques for probabilistic inference
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems - New trends in probabilistic graphical models
Probabilistic fault localization in communication systems using belief networks
IEEE/ACM Transactions on Networking (TON)
An empirical evaluation of possible variations of lazy propagation
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
An Interface Agent Approach to Personalize Users' Interaction with Databases
Journal of Intelligent Information Systems
MUP: a minimal unsatisfiability prover
Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Constraint-based optimization and utility elicitation using the minimax decision criterion
Artificial Intelligence
A Bayesian belief network for IT implementation decision support
Decision Support Systems
A web-based bayesian intelligent tutoring system for computer programming
Web Intelligence and Agent Systems
Operating with potentials of discrete variables
International Journal of Approximate Reasoning
Belief updating in Bayesian networks by using a criterion of minimum time
Pattern Recognition Letters
On probabilistic inference by weighted model counting
Artificial Intelligence
Approximate algorithms for credal networks with binary variables
International Journal of Approximate Reasoning
RC_Link: Genetic linkage analysis using Bayesian networks
International Journal of Approximate Reasoning
A glimpse of symbolic-statistical modeling by PRISM
Journal of Intelligent Information Systems
Adding Local Constraints to Bayesian Networks
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
On Directed and Undirected Propagation Algorithms for Bayesian Networks
ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
A simple graphical approach for understanding probabilistic inference in Bayesian networks
Information Sciences: an International Journal
Mixed deterministic and probabilistic networks
Annals of Mathematics and 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
Solving MAP exactly by searching on compiled arithmetic circuits
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
A join tree probability propagation architecture for semantic modeling
Journal of Intelligent Information Systems
Best-first search for treewidth
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Focusing generalizations of belief propagation on targeted queries
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Probabilistic partial evaluation: exploiting rule structure in probabilistic inference
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Mini-buckets: a general scheme for generating approximations in automated reasoning
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Exploiting contextual independence in probabilistic inference
Journal of Artificial Intelligence Research
Complexity results and approximation strategies for MAP explanations
Journal of Artificial Intelligence Research
Solving factored MDPs with hybrid state and action variables
Journal of Artificial Intelligence Research
Exploiting causal independence in Bayesian network inference
Journal of Artificial Intelligence Research
Branch and bound with mini-bucket heuristics
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
On the role of context-specific independence in probabilistic inference
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Compiling Bayesian networks using variable elimination
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
The inferential complexity of Bayesian and credal networks
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
PrDB: managing and exploiting rich correlations in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Constraint-based optimization and utility elicitation using the minimax decision criterion
Artificial Intelligence
A new d-DNNF-based bound computation algorithm for functional E-MAJSAT
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A novel statistical generative model dedicated to face recognition
Image and Vision Computing
D-Separation and computation of probability distributions in Bayesian networks
Artificial Intelligence Review
Solving linear-quadratic conditional Gaussian influence diagrams
International Journal of Approximate Reasoning
Improvements to message computation in lazy propagation
International Journal of Approximate Reasoning
Variable elimination for influence diagrams with super value nodes
International Journal of Approximate Reasoning
Efficient sensor selection for active information fusion
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Fault diagnosis in IP networks via multicast probing: noisy measurements
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Communications of the ACM
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Join-graph propagation algorithms
Journal of Artificial Intelligence Research
A practical algorithm for finding optimal triangulations
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Effective Bayesian inference for stochastic programs
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Approximate inference in Bayesian networks using binary probability trees
International Journal of Approximate Reasoning
A*-tree: a structure for storage and modeling of uncertain multidimensional arrays
Proceedings of the VLDB Endowment
Spatiotemporal Models for Data-Anomaly Detection in Dynamic Environmental Monitoring Campaigns
ACM Transactions on Sensor Networks (TOSN)
Mini-bucket heuristics for improved search
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Lazy evaluation of symmetric Bayesian decision problems
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Iterative join-graph propagation
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
MAP complexity results and approximation methods
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
A differential approach to inference in Bayesian networks
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Any-space probabilistic inference
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Likelihood computations using value abstraction
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Probabilistic models for query approximation with large sparse binary data sets
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
UCP-networks: a directed graphical representation of conditional utilities
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Hybrid processing of beliefs and constraints
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Approximating MAP using local search
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Toward general analysis of recursive probability models
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Lazy propagation in junction trees
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Context-specific approximation in probabilistic inference
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Empirical evaluation of approximation algorithms for probabilistic decoding
UAI'98 Proceedings of the Fourteenth 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
A scheme for approximating probabilistic inference
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Nonuniform dynamic discretization in hybrid networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Topological parameters for time-space tradeoff
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
New advances in inference by recursive conditioning
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Extending factor graphs so as to unify directed and undirected graphical models
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Solving MAP exactly using systematic search
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Probabilistic space partitioning in constraint logic programming
ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
Database security protection via inference detection
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
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
Abductive inference in bayesian networks: finding a partition of the explanation space
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Successive restrictions algorithm in bayesian networks
IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
A search problem in complex diagnostic Bayesian networks
Knowledge-Based Systems
Relax, compensate and then recover
JSAI-isAI'10 Proceedings of the 2010 international conference on New Frontiers in Artificial Intelligence
Local structure and determinism in probabilistic databases
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Same-decision probability: A confidence measure for threshold-based decisions
International Journal of Approximate Reasoning
Indeterministic Handling of Uncertain Decisions in Deduplication
Journal of Data and Information Quality (JDIQ) - Special Issue on Entity Resolution
Ordering arc-reversal operations when eliminating variables in lazy AR propagation
International Journal of Approximate Reasoning
Probabilistic reasoning with undefined properties in ontologically-based belief networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Decomposition and Approximation of Loopy Bayesian Networks
Fundamenta Informaticae
Hi-index | 0.02 |
Probabilistic inference algorithms for finding the most probable explanation, the maximum aposteriori hypothesis, and the maximum expected utility and for updating belief are reformulated as an elimination-type algorithm called bucket elimination. This emphasizes the principle common to many of the algorithms appearing in that literature and clarifies their relationship to nonserial dynamic programming algorithms. We also present a general way of combining conditioning and elimination within this framework. Bounds on complexity are given for all the aigorithms as a function of the problem's structure.