Unbiased Estimation using Underdamped Langevin Dynamics

Hamza Ruzayqat, Neil K. Chada, Ajay Jasra

Research output: Contribution to journalArticlepeer-review

32 Downloads (Pure)

Abstract

In this work we consider the unbiased estimation of expectations w.r.t. probability measures that have nonnegative Lebesgue density and which are known pointwise up to a normalizing constant. We focus upon developing an unbiased method via the underdamped Langevin dynamics, which has proven to be popular of late due to applications in statistics and machine learning. Specifically in continuous time, the dynamics can be constructed to admit the probability of interest as a stationary measure. We develop a novel scheme based upon doubly randomized estimation as in [J. Heng, J. Houssineau, and A. Jasra, On Unbiased Score Estimation for Partially Observed Diffusions, preprint, 2021] and [J. Heng, A. Jasra, K. J. H. Law, and A. Tarakanov, SIAM/ASA J. Uncertain. Quantif., 11 (2023), pp. 616–645], which requires access only to time-discretized versions of the dynamics, i.e., the ones used in practical algorithms. We prove, under standard assumptions, that our estimator is of finite variance and either has finite expected cost or has finite cost with a high probability. To illustrate our theoretical findings we provide numerical experiments that verify our theory, which include challenging examples from Bayesian statistics and statistical physics.
Original languageEnglish
Pages (from-to)A3047-A3070
Number of pages24
JournalSIAM Journal on Scientific Computing
Volume45
Issue number6
Early online date5 Dec 2023
DOIs
Publication statusPublished - Dec 2023

Keywords

  • Markov chain simulation
  • maximal couplings
  • unbiased estimation
  • underdamped Langevin dynamics

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Unbiased Estimation using Underdamped Langevin Dynamics'. Together they form a unique fingerprint.

Cite this