Partition Function Estimation under Bounded f-Divergence

Adam Block, Abhishek Shetty

We study the statistical complexity of estimating partition functions given sample access to a proposal distribution and an unnormalized density ratio for a target distribution. Wh…