Trichotomy in the Complexity of Minimal Inference.

Arnaud Durand Miki Hermann Gustav Nordh

Published in: LICS (2009)

Keyphrases

probabilistic inference
computational complexity
bayesian networks
space complexity
worst case
complexity analysis
high computational complexity
real time
data mining
genetic algorithm
image processing
decision trees
case study
video sequences
belief networks