Provable benefits of annealing for estimating normalizing constants: Importance Sampling, Noise-Contrastive Estimation, and beyond

O Chehab, A Hyvarinen… - Advances in Neural …, 2024 - proceedings.neurips.cc
Recent research has developed several Monte Carlo methods for estimating the
normalization constant (partition function) based on the idea of annealing. This means …