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
| CREATOR | Wei Guo, Molei Tao, Yongxin Chen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 161 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04575