Parameterized Complexity Results for Bayesian Inference.

Hans L. Bodlaender Nils Donselaar Johan Kwisthout

Published in: CoRR (2022)

Keyphrases

bayesian inference
parameterized complexity
probabilistic model
prior information
hyperparameters
fixed parameter tractable
global constraints
symmetry breaking
particle filter
computational problems
machine learning
learning algorithm
search space
bounded treewidth