Understanding the Complexity of Lifted Inference and Asymmetric Weighted Model Counting.

Eric Gribkoff Guy Van den Broeck Dan Suciu

Published in: UAI (2014)

Keyphrases

weighted model counting
probabilistic inference
model counting
space complexity
computational complexity
worst case
decision problems
supervised learning
polynomial size