Probabilistic Models over Weighted Orderings: Fixed-Parameter Tractable Variable Elimination.
Thomas LukasiewiczMaria Vanina MartinezDavid PooleGerardo Ignacio SimariPublished in: KR (2016)
Keyphrases
- variable elimination
- probabilistic model
- bayesian networks
- fixed parameter tractable
- probabilistic inference
- graphical models
- inference in bayesian networks
- parameterized complexity
- belief networks
- conditional probabilities
- computational problems
- latent variables
- hidden variables
- global constraints
- np complete
- np hard
- exact inference
- conditional random fields
- bounded treewidth
- expectation maximization
- abstract argumentation
- database
- message passing