7fb8ceb3bd59c7956b1df66729296a4c-SpotlightSlide.pdf

Neural Information Processing Systems 

Normalization constant in factored probabilistic models (e.g., MRFs, MLNs with soft probabilistic constraints) Z = Sum over exponentially many configurations Hard to compute.