Complexity Analysis of Normalizing Constant Estimation: from Jarzynski Equality to Annealed Importance Sampling and beyond

Wei Guo, Molei Tao, Yongxin Chen · 2025

Read Complexity Analysis of Normalizing Constant Estimation: from Jarzynski Equality to Annealed Importance Sampling and beyond by Wei Guo, Molei Tao, Yongxin Chen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04575.txt.

Description

Wei Guo, Molei Tao, and Yongxin Chen analyze the cost of estimating a normalizing constant, a core quantity in statistics and physics, in work from 2025. Many models give a density only up to an unknown scale. That scale, or its log as free energy, is needed for sound inference, yet it is hard to get in high dimensions.

Annealing methods bridge from an easy density to the hard one in steps. They are widely used but lacked firm cost bounds. The authors give a first non asymptotic analysis of annealed importance sampling. Their bound states the work needed for a set relative error, in terms of dimension and smoothness.

Catalog record

CREATORWei Guo, Molei Tao, Yongxin Chen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE161 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04575

Browse the full library · About the Tower of Babel