A Brief Note on the Convergence of Langevin Monte Carlo in Chi-Square Divergence

  • 2020-07-30 16:23:22
  • Murat A. Erdogdu, Rasa Hosseinzadeh
  • 0

Abstract

We study sampling from a target distribution $\nu_* \propto e^{-f}$ using theunadjusted Langevin Monte Carlo (LMC) algorithm when the target $\nu_*$satisfies the Poincar\'e inequality, and the potential $f$ is first-ordersmooth and dissipative. Under an opaque uniform warmness condition on the LMCiterates, we establish that $\widetilde{\mathcal{O}}(\epsilon^{-1})$ steps aresufficient for LMC to reach $\epsilon$ neighborhood of the target in Chi-squaredivergence. We hope that this note serves as a step towards establishing acomplete convergence analysis of LMC under Chi-square divergence.

 

Quick Read (beta)

loading the full paper ...