An Optimal Approximation Algorithm for Bayesian Inference.

Paul Dagum Michael Luby

Published in: Artif. Intell. (1997)

Keyphrases

bayesian inference
dynamic programming
optimal solution
closed form
learning algorithm
worst case
np hard
probabilistic model
prior information
machine learning
k means
search space
approximation ratio
error tolerance
objective function
generative model
expectation propagation