No article text was recorded for this version.
computational intractability of exact inference
Version 1 of 1454 papers537 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Inference with Seperately Specified Sets of Probabilities in Credal Networks
- Blog: Inference with Seperately Specified Sets of Probabilities in Credal Networks
- Blog: GALGO: A Genetic ALGOrithm Decision Support Tool for Complex Uncertain Systems Modeled with Bayesian Belief Networks
- Blog: Logarithmic-Time Updates and Queries in Probabilistic Networks
- Blog: A New Characterization of Probabilities in Bayesian Networks
- Blog: Logarithmic Time Parallel Bayesian Inference
- Blog: Online Learning of k-CNF Boolean Functions
- Blog: Symbolic Probabilistic Inference with Evidence Potential
- Blog: Integração de evidências em redes credais e a regra de Jeffrey
- Blog: A Variational Approach for Approximating Bayesian Networks by Edge Deletion
- Blog: A Scheme for Approximating Probabilistic Inference
- Blog: Exploiting Structure in Weighted Model Counting Approaches to Probabilistic Inference
- Blog: Belief Updating by Enumerating High-Probability Independence-based Assignments
- Blog: Monotonicity in Bayesian Networks
- Blog: Mixture Approximations to Bayesian Networks
- Blog: Inference in Polytrees with Sets of Probabilities
- Blog: Inference with Causal Independence in the CPSC Network
- Blog: Robustness Analysis of Bayesian Networks with Local Convex Sets of Distributions
- Blog: Sensitivities: An Alternative to Conditional Probabilities for Bayesian Belief Networks
- Blog: Tree Approximation for Belief Updating
- Blog: Naive Bayes models for probability estimation
- Blog: A Hybrid Algorithm to Compute Marginal and Joint Beliefs in Bayesian Networks and Its Complexity
- Blog: Graphical Models
- Blog: The Complexity of Bayesian Networks Specified by Propositional and Relational Languages
- Blog: Induction of Selective Bayesian Networks from Data
- Blog: Robustness Analysis of Bayesian Networks with Local Convex Sets of Distributions
- Blog: Reformulating Inference Problems Through Selective Conditioning
- Blog: Belief Updating and Learning in Semi-Qualitative Probabilistic Networks
- Blog: Variational Inference for Structured NLP Models
- Blog: Empirical Evaluation of Approximation Algorithms for Probabilistic Decoding
- Blog: Compiling Possibilistic Networks: Alternative Approaches to Possibilistic Inference
- Blog: Logarithmic Time Parallel Bayesian Inference
- Blog: Mixture Approximations to Bayesian Networks
- Blog: Any-Space Probabilistic Inference
- Blog: Anytime Exact Belief Propagation
- Blog: High-throughput bayesian computing machine with reconfigurable hardware
- Blog: Computing Optimal Bayesian Decisions for Rank Aggregation via MCMC Sampling
- Blog: Continuous Time Bayesian Networks
- Blog: Query DAGs: A Practical Paradigm for Implementing Belief-Network Inference
- Blog: Independence of causal influence and clique tree propagation
- Blog: Learning the Structure of Dynamic Probabilistic Networks
- Blog: Tomada de decisão com conjuntos de medidas de probabilidade: conceitos de independência e modelos baseados em grafos.
- Blog: Exploiting Contextual Independence In Probabilistic Inference
- Blog: Inference in Polytrees with Sets of Probabilities
- Blog: Probabilistic models of cognition: Conceptual foundations
- Blog: Reasoning about Bayesian Network Classifiers
- Blog: Approximate Decomposition: A Method for Bounding and Estimating Probabilistic and Deterministic Queries
- Blog: Exact Inference on Manycore Processors using Pointer Jumping
- Blog: Probabilistic Partial Evaluation: Exploiting rule
- Blog: Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks
- Blog: Learning Sigmoid Belief Networks via Monte Carlo Expectation Maximization
- Blog: Backward Simulation in Bayesian Networks
- Blog: Probabilistic Inference in Influence Diagrams
- Blog: Bayesian Control for Concentrating Mixed Nuclear Waste
- Blog: Resilient Critical Infrastructure: Bayesian Network Analysis and\n Contract-Based Optimization
- Blog: Reasoning about Bayesian Network Classifiers
- Blog: Learning Dynamic Bayesian Networks
- Blog: Reasoning About Actions in Narrative Understanding
- Blog: Pre-processing for Triangulation of Probabilistic Networks
- Blog: Directed reduction algorithms and decomposable graphs
Showing 60 of 454 papers.
History & citation
Current · Permanent link
- The Treewidth Bottleneck in Probabilistic Inference merged into this direction (54% overlap)
- Efficient Inference in Large Scale Probabilistic Graphical Models merged into this direction (76% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_intractability_of_exact_in_35fe7e92,
title = {computational intractability of exact inference},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-intractability-of-exact-inference/rdr_35fe7e924cad4914969114a06e9e4bcd},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_intractability_of_exact_in_35fe7e92_v1,
title = {computational intractability of exact inference},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-intractability-of-exact-inference/rdr_35fe7e924cad4914969114a06e9e4bcd/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}