Can anyone explain to me how the "partition function" 'Z' is calculated? That part is a little glossed over in the post and the description in the paper is a little beyond my immediate understanding. :)
Partition functions are usually hard to compute as they require a sum or integral over the entire parameter space. In this case, it's "Z is a normalizing constant, that is: it's the sum of the values of all possible assignments."