Papers
Topics
Authors
Recent
Search
2000 character limit reached

Reverse Transport Inequality for Langevin Dynamics

Updated 28 December 2025
  • The paper provides explicit, dimension-free upper bounds on KL and Rényi divergences between marginals of the overdamped Langevin SDE.
  • It employs reflection coupling and a shifted Girsanov transform to control divergence in non-convex potential regions.
  • It establishes uniform exponential decay rates and extends classical contraction properties beyond the log-concave regime.

A reverse transportation inequality for Langevin dynamics provides explicit, dimension-free, and time-uniform upper bounds on divergences (notably, Kullback-Leibler and Rényi) between marginals of an overdamped Langevin stochastic differential equation (SDE) started from different initial points, particularly under non-convex potentials. These inequalities, dual to classical Harnack inequalities, quantify exponential convergence, extend key contraction properties beyond the log-concave regime, and establish essential entropy-cost controls, all without requiring global convexity or uniform dissipativity of the potential. The framework leverages advanced coupling and interpolation techniques to ensure robustness and sharpness under minimal structural assumptions on the drift.

1. Overdamped Langevin SDE and Problem Formulation

The setting is the overdamped Langevin SDE in Rd\mathbb{R}^d:

dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,

where WtW_t is standard Brownian motion and V:RdRV:\mathbb{R}^d \to \mathbb{R} is twice-differentiable. The associated Markov semigroup acts on test functions via Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x], and PtxP_t^x denotes the law at time tt with initial value xx.

Contrary to much of the literature on Langevin dynamics, the potential VV is allowed to be non-convex within a compact domain. Specifically, only a one-sided dissipativity/Lipschitz assumption is imposed outside a ball of radius RR; no global convexity or uniform smoothness is mandated.

2. Assumptions on the Potential

The crucial structural condition (Assumption A) states:

  • For some dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,0 and constants dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,1, for all dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,2:

dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,3

  • Outside the ball, the drift is strongly dissipative (dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,4), while inside only a one-sided Lipschitz bound dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,5 holds.

This allows for arbitrary non-convex wells within the compact region, generalizing classical results that require strong convexity everywhere. No global Lipschitz constant for dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,6 is required.

3. Main Reverse Transportation Inequalities

Dimension-free, uniform-in-time bounds on the divergences between dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,7 and dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,8 are established for arbitrary dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,9 and WtW_t0.

3.1 Kullback-Leibler (KL) Case (WtW_t1)

Define:

  • WtW_t2
  • WtW_t3
  • WtW_t4, which is uniform in WtW_t5

Then,

WtW_t6

As WtW_t7, this decays as WtW_t8.

3.2 Rényi Divergences (WtW_t9)

For V:RdRV:\mathbb{R}^d \to \mathbb{R}0, with auxiliary constants:

  • V:RdRV:\mathbb{R}^d \to \mathbb{R}1
  • V:RdRV:\mathbb{R}^d \to \mathbb{R}2
  • V:RdRV:\mathbb{R}^d \to \mathbb{R}3
  • V:RdRV:\mathbb{R}^d \to \mathbb{R}4

one has

V:RdRV:\mathbb{R}^d \to \mathbb{R}5

Short- and long-time behavior:

  • As V:RdRV:\mathbb{R}^d \to \mathbb{R}6, V:RdRV:\mathbb{R}^d \to \mathbb{R}7.
  • As V:RdRV:\mathbb{R}^d \to \mathbb{R}8, V:RdRV:\mathbb{R}^d \to \mathbb{R}9.

All constants are independent of dimension Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]0 and are bounded uniformly in Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]1.

4. Exponential Decay and Uniformity

Unlike classical results requiring global convexity, these bounds hold uniformly for all Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]2, exhibit explicit exponential rates in Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]3, and constants remain independent of the underlying dimension. For the KL case, the convergence rate is Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]4, while for Rényi divergences of higher order, the decay is even faster, at Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]5.

5. Extensions Beyond Log-Concave Potentials

Traditional contraction and transportation inequalities for Langevin dynamics (e.g., [Altschuler–Chewi ’24]) critically depend on Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]6 being globally Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]7-strongly convex. The present reverse transportation inequalities extend this by permitting Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]8 to be non-convex within any compact set of radius Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x]9, provided strong dissipativity is restored outside. A canonical example is PtxP_t^x0. The approach combines reflection coupling (to navigate the non-convex region) with a shifted Girsanov transform, enabling explicit and stable divergence control for this wider class of potentials (Lu et al., 21 Dec 2025).

6. Duality with Harnack Inequalities

By standard variational representations,

PtxP_t^x1

implying the log-Harnack inequality

PtxP_t^x2

For PtxP_t^x3, the corresponding power-Harnack inequality is

PtxP_t^x4

demonstrating a dual relationship between reverse transportation and Harnack inequalities.

7. Proof Architecture and Key Techniques

The main proof framework incorporates:

  • Reflection coupling + shifted interpolation: Constructs three coupled processes—standard, reflected, and drift-shifted—so that controlled coalescence enforces meeting at finite time, even in non-convex regions.
  • PtxP_t^x5-contraction via Lyapunov function: Utilizes a carefully chosen Lyapunov function PtxP_t^x6, concave and linear beyond PtxP_t^x7, to quantify contraction and ensure exponential decay of the mean displacement between coupled processes.
  • Girsanov transform for divergences: Applies the Girsanov theorem to relate differences in drift between coupled processes to upper bounds on KL and Rényi divergences.
  • Explicit drift optimization: Selects a time-dependent control PtxP_t^x8 to ensure that the controlled drift process meets the reference process exactly at time PtxP_t^x9, enabling sharp, explicit divergence estimates.

This synthesis yields uniform-in-time, dimension-free reverse entropy-cost inequalities, generalizing log-concave contraction theory to encompass Langevin dynamics with non-globally dissipative, non-convex potentials (Lu et al., 21 Dec 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Reverse Transportation Inequality for Langevin Dynamics.