The Parameterized Complexity of Approximate Inference in Bayesian Networks.

Johan Kwisthout

Published in: Probabilistic Graphical Models (2016)

Keyphrases

inference in bayesian networks
parameterized complexity
bayesian networks
junction tree
exact inference
fixed parameter tractable
global constraints
message passing
approximate inference
symmetry breaking
learning algorithm
graphical models
distributed systems
belief networks
computational problems