English

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 Rd\mathbb{R}^{d}. The main results are nonasymptotic variance and bias bounds, and a central limit theorem in the dd\to\infty 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 dd. 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.

Keywords

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}
}