Markov Chain Truncation for Doubly-Intractable Inference

Colin Wei, Iain Murray

Computing partition functions, the normalizing constants of probability distributions, is often hard. Variants of importance sampling give unbiased estimates of a normalizer Z, how…