Algorithms and Complexity Results for #SAT and Bayesian Inference.

Fahiem Bacchus Shannon Dalmao Toniann Pitassi

Published in: FOCS (2003)

Keyphrases

bayesian inference
computational complexity
learning algorithm
orders of magnitude
worst case
prior information
space complexity
probabilistic model
hyperparameters
gibbs sampler
parameter estimation
stochastic local search
variational inference
variational bayes