Sampling normalizing constants in high dimensions using inhomogeneous diffusions
Statistics Theory
2018-09-07 v2 Statistics Theory
Abstract
Motivated by the task of computing normalizing constants and importance sampling in high dimensions, we study the dimension dependence of fluctuations for additive functionals of time-inhomogeneous Langevin-type diffusions on . The main results are nonasymptotic variance and bias bounds, and a central limit theorem in the regime. We demonstrate that a temporal discretization inherits the fluctuation properties of the underlying diffusion, which are controlled at a computational cost growing at most polynomially with . The key steps include establishing Poincar\'e inequalities for time-marginal distributions of the diffusion and nonasymptotic bounds on deviation from Gaussianity in a martingale central limit theorem.
Cite
@article{arxiv.1612.07583,
title = {Sampling normalizing constants in high dimensions using inhomogeneous diffusions},
author = {Christophe Andrieu and James Ridgway and Nick Whiteley},
journal= {arXiv preprint arXiv:1612.07583},
year = {2018}
}