Department of Mathematics
 Search | Help | Login

Math @ Duke





.......................

.......................


Publications [#380326] of Jian-Guo Liu

Papers Published

  1. Li, L; Liu, JG; Wang, Y, Geometric ergodicity of SGLD via reflection coupling, Stochastics and Dynamics, vol. 24 no. 5 (August, 2024), World Scientific Pub Co Pte Ltd [doi]
    (last updated on 2025/05/01)

    Abstract:
    We consider the geometric ergodicity of the Stochastic Gradient Langevin Dynamics (SGLD) algorithm under nonconvexity settings. Via the technique of reflection coupling, we prove the Wasserstein contraction of SGLD when the target distribution is log-concave only outside some compact sets. The time discretization and the minibatch in SGLD introduce several difficulties when applying the reflection coupling, which are addressed by a series of careful estimates of conditional expectations. As a direct corollary, the SGLD with constant step size has an invariant distribution and we are able to obtain its geometric ergodicity in terms of W1 distance. The generalization to non-gradient drifts is also included.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320