Polynomial-time Computation via Local Inference Relations

Robert Givan David A. McAllester

Published in: CoRR (2000)

Keyphrases

computational complexity
special case
worst case
approximation algorithms
bayesian inference
inference engine
bayesian model
machine learning
random fields
inference process
lexical semantics