alphaFeedback

WorksMathematics

Entropy hypocoercivity and query complexity for the bouncy particle sampler

AI contributions
  • GPT 6 Astra
View details

Abstract

We study convergence in relative entropy of the bouncy particle sampler with Gaussian velocity refreshment, for a target e−Ue^{-U} on Rd\mathbb R^d with UU mm-strongly convex and LL-smooth, and condition number κ=L/mκ=L/m. For initial laws with bounded density relative to equilibrium, we show that the relative entropy decays exponentially up to an arbitrary additive error δδ, with a rate that depends only logarithmically on the density bound and on δδ. From a Gaussian cold start and with a suitably chosen refreshment rate, the relative entropy falls below δδ after time O~(d/m)\widetilde O(\sqrt{d/m}). Combined with exact simulation by windowed thinning, this gives an expected gradient-query complexity of O~(dκ)\widetilde O(d\sqrtκ), improving the O~(d2κ)\widetilde O(d^2\sqrtκ) bound based on L2L^2 hypocoercivity.

Introduction and main results

We prove quantitative bounds on relative entropy decay and gradient-query complexity for the bouncy particle sampler (BPS) with Gaussian velocity refreshment. We consider an mm-strongly convex, LL-smooth potential U:Rd→RU : \mathbb{R}^{d} \to\mathbb{R} and write κ=L/m\kappa= L/m for its condition number. For initial densities bounded relative to equilibrium, we obtain an entropy estimate consisting of an exponentially decaying term and an explicit additive remainder. The estimate holds for every constant refreshment rate. The remainder can be made arbitrarily small at the cost of a slower decay rate.

From a Gaussian cold start, we choose a constant refreshment rate for each prescribed accuracy and bound the deterministic time needed to reach that accuracy in relative entropy. Combining this convergence bound with exact simulation by windowed thinning gives an expected gradient-query complexity of O~(dκ)\widetilde{O}(d\sqrt{\kappa}), with logarithmic factors in dd, κ\kappa, and inverse accuracy suppressed.

Throughout, we assume d≥1d \ge1 and U∈C2(Rd)U \in C^{2}(\mathbb{R}^{d}), with

mId⪯∇2U⪯LId,0<m≤L<∞.mI_{d} \preceq\nabla^{2}U \preceq LI_{d}, \qquad0 < m \le L < \infty.

We place the minimizer at the origin and normalize U(0)=0U(0) = 0.

Write Z=∫Rde−U(x) dxZ = \int_{\mathbb{R}^{d}} e^{-U(x)}\,\mathrm{d}x for the normalizing constant and φd=N(0,Id)\varphi_{d} = N(0,I_{d}) for the Gaussian velocity law. The spatial target and joint equilibrium measure are

πx(dx)=Z−1e−U(x) dx,π=πx⊗φd.\pi_{x}(\mathrm{d}x) = Z^{-1}e^{-U(x)}\,\mathrm{d}x, \qquad\pi= \pi_{x} \otimes\varphi_{d}.

Let Πvf(x)=∫f(x,v) dϕd(v)\Pi_v f(x)=\int f(x,v)\,d\phi_d(v) denote velocity averaging. For a constant refreshment rate γ>0\gamma>0, BPS has generator

Lf=v⋅∇xf+(v⋅∇U)+[f(x,Rxv)−f(x,v)]+γ(Πvf−f),\mathcal{L}f=v\cdot\nabla_xf+(v\cdot\nabla U)_+[f(x,R_xv)-f(x,v)]+\gamma(\Pi_vf-f),
Rxv=v−2(v⋅n)n,n=∇U/∣∇U∣.R_xv=v-2(v\cdot n)n,\qquad n=\nabla U/|\nabla U|.

At the minimizer, choose any unit vector for nn; the bounce rate is zero there. Each refreshment event replaces the velocity by an independent draw from ϕd\phi_d. The measure π\pi is invariant for this dynamics.

Let Pt\mathcal{P}_t denote the BPS transition semigroup. We write μt=μ0Pt\mu_t=\mu_0\mathcal{P}_t for the law at time tt and gt=dμt/dπg_t=d\mu_t/d\pi for its density relative to π\pi. For a probability density gg with respect to π\pi, the relative entropy is

Ent⁡π(g)=∫glog⁡g dπ=KL⁡(gπ∥π).\operatorname{Ent}_{\pi}(g)=\int g\log g\,d\pi=\operatorname{KL}(g\pi\mathbin\Vert\pi).

Theorem 1.1 (Entropy decay with an additive remainder). Suppose 0≤g0≤M0\leq g_0\leq M and ∫g0 dπ=1\int g_0\,d\pi=1. There is a universal constant c>0c>0 such that, for every constant refreshment rate γ>0\gamma>0 and every 0<δ≤1/20<\delta\leq1/2, the BPS trajectory satisfies

Ent⁡π(gt)≤2exp⁡[−cγtd+log⁡M+log⁡(1/δ)+γ2/m]Ent⁡π(g0)+δ(1)\operatorname{Ent}_{\pi}(g_t)\leq2\exp\left[-\frac{c\gamma t}{d+\log M+\log(1/\delta)+\gamma^2/m}\right]\operatorname{Ent}_{\pi}(g_0)+\delta \tag*{(1)}

for all t≥0t\geq0.

The density bound and the additive remainder are consistent with the obstruction of Monmarché and Wang [18 Theorem 2]: even for a standard Gaussian target, BPS admits no multiplicative KL contraction that is uniform over initial laws with small relative entropy. In (1), the rate depends on log⁡M\log M and log⁡(1/δ)\log(1/\delta), so the estimate gives no such uniform contraction.

Corollary 1.2 (Gaussian cold start). Suppose BPS is initialized from

μ0=N(0,L−1Id)⊗N(0,Id).\mu_0=N(0,L^{-1}I_d)\otimes N(0,I_d).

For every 0<δ≤1/20<\delta\leq1/2, there is a constant refreshment rate γ>0\gamma>0 such that KL⁡(μ0PT∥π)≤δ\operatorname{KL}(\mu_0\mathcal{P}_T\mathbin\Vert\pi)\leq\delta at a deterministic time T≥0T\geq0 satisfying

T≤Cmdlog⁡(eκ)+log⁡(1/δ)log⁡(4(1+dlog⁡κ)δ).(2)T\leq\frac{C}{\sqrt{m}}\sqrt{d\log(e\kappa)+\log(1/\delta)\log\left(\frac{4(1+d\log\kappa)}{\delta}\right)}. \tag*{(2)}

Here CC is a universal constant.

Following Lu and Luo [15 Section 3.3], let Q∇(T)Q_{\nabla}(T) denote the expected number of gradient queries used by windowed thinning up to time TT.

Corollary 1.3 (Expected gradient-query complexity). Suppose BPS is initialized from the Gaussian cold start in Corollary 1.2. For every 0<δ≤1/20<\delta\leq1/2, there are a constant refreshment rate γ>0\gamma>0 and a deterministic horizon T≥0T\geq0 such that exact simulation by windowed thinning attains KL⁡(μ0PT∥π)≤δ\operatorname{KL}(\mu_0\mathcal{P}_T\mathbin\Vert\pi)\leq\delta with expected gradient-query cost

Q∇(T)≤Cκddlog⁡(eκ)+log⁡(1/δ)log⁡(4(1+dlog⁡κ)δ).(3)Q_{\nabla}(T)\leq C\sqrt{\kappa d}\sqrt{d\log(e\kappa)+\log(1/\delta)\log\left(\frac{4(1+d\log\kappa)}{\delta}\right)}. \tag*{(3)}

Here CC is a universal constant.

The bound (3) is O~(dκ)\widetilde{O}(d\sqrt{\kappa}); it relies on the windowed-thinning estimate of Lu and Luo [15 Proposition 9]. By data processing, the KL guarantees in Corollaries 1.2 and 1.3 also hold for the position marginal.

Following Lu [14], we add to the entropy a small multiple of the Wasserstein entropy current, which supplies the spatial dissipation that refreshment alone does not provide. For BPS, the time derivative of the current contains an additional defect term, a force correction that vanishes at local velocity equilibrium. We use convexity to express the defect term in terms of the potential difference along the transport, and retain the nonnegative log-determinant defect in the stress estimate of [14] to absorb it. On the region where the absolute potential difference along the transport is at most a cutoff level rr, a Gaussian entropy-duality bound and Jensen’s inequality control the defect term at a velocity-entropy cost proportional to rr. Outside this region, the propagated density bound gt≤Mg_t \le M makes the contribution exponentially small in rr; this is the source of the additive remainder in Theorem 1.1.

Related works

The bouncy particle sampler originated with Peters and de With [20] and was developed into a general-purpose sampler by Bouchard-Côté, Vollmer, and Doucet [6]. Harris-type arguments establish its geometric ergodicity under tail and curvature conditions [10, 11]. Bierkens, Kamatani, and Roberts derived scaling limits of BPS in high dimension and for anisotropic targets [4, 5]. Agrawal, Bierkens, Kamatani, and Roberts [1] studied the transient phase of piecewise deterministic samplers through fluid limits.

Explicit convergence rates come from hypocoercivity. Andrieu, Durmus, Nüsken, and Roussel [2] developed L2L^2 hypocoercivity for a broad class of piecewise deterministic samplers, including BPS. Lu and Wang [16 Theorem 1] made the L2L^2 rate explicit in dd, mm, and LL, building on the analysis of underdamped Langevin dynamics by Cao, Lu, and Wang [9]. For the potentials considered here and γ=dm\gamma=\sqrt{dm}, their bound on the BPS rate is of order m/d\sqrt{m/d}. Eberle and Lörler [12] interpret BPS as a nonreversible lift of overdamped Langevin dynamics and show that such a lift improves the relaxation time by at most a square-root factor. In relative entropy, Monmarché and Wang [18 Theorem 2] showed that BPS admits no uniform multiplicative contraction over initial laws with small relative entropy, even for a standard Gaussian target. The density bound and the additive remainder in Theorem 1.1 are consistent with this obstruction; see the discussion after the theorem.

For query complexity, Lu and Luo [15] simulate BPS exactly by windowed thinning, with an expected number of gradient queries proportional to the time horizon. Combined with the L2L^2 rate of Lu and Wang, this gives O~(d2κ)\widetilde{O}(d^2\sqrt{\kappa}) gradient queries for total-variation accuracy from a Gaussian cold start [15 Theorem 3]. By Pinsker’s inequality, Corollary 1.3 gives the same guarantee with O~(dκ)\widetilde{O}(d\sqrt{\kappa}) queries. The gain comes from how the initial law enters. In the L2L^2 analysis, the logarithm of its χ2\chi^2-divergence, of order up to dlog⁡dd\log d for the cold start, multiplies the inverse rate d/m\sqrt{d/m}. In Theorem 1.1, the density bound enters only through log⁡M\log M in the denominator of the rate, alongside dd. This yields the single square-root factor in (2).

Organization

Section 2 develops the moment equations and recalls the Wasserstein entropy current. Section 3 establishes the closed entropy and current inequalities. Section 4 then proves Theorem 1.1 and Corollaries 1.2 and 1.3. Appendix A supplies the regularity and approximation arguments for bounded initial densities.

AI Usage

This research was motivated by trying to reduce the cold-start complexity of our previous work [15] and to better understand the obstruction to entropy convergence of BPS [18]. Through our interactions with GPT 6 Astra, including various human suggestions to adapt the argument of accelerated entropy convergence in [14] and [13], the AI model suggested using a version of entropy decay with a defect term. The authors subsequently simplified the estimate, rewrote the proofs, and prepared the manuscript. We take full responsibility for its contents.

Preliminaries

For a probability density gg relative to π\pi, let gx=Πvgg_x = \Pi_v g be the spatial density relative to πx\pi_x and gv∣x(x,v)=g(x,v)/gx(x)g_{v|x}(x,v) = g(x,v)/g_x(x) the conditional velocity density relative to φd\varphi_d when gx(x)>0g_x(x) > 0. On {gx=0}\{g_x = 0\}, set gv∣x=1g_{v|x} = 1. Following [14 Section 2], write j=Πv(vg)j = \Pi_v(vg) for the velocity current. Entropy decomposes as

Ent⁡x(gx)=∫gxlog⁡gx dπx,Ent⁡v(g)=∫gxEnt⁡φd(gv∣x) dπx,Ent⁡π(g)=Ent⁡x(gx)+Ent⁡v(g).\operatorname{Ent}_x(g_x) = \int g_x \log g_x \,\mathrm{d}\pi_x,\qquad\operatorname{Ent}_v(g) = \int g_x \operatorname{Ent}_{\varphi_d}(g_{v|x})\,\mathrm{d}\pi_x,\qquad\operatorname{Ent}_\pi(g) = \operatorname{Ent}_x(g_x) + \operatorname{Ent}_v(g).

For a time-dependent density gtg_t, write gx,t=Πvgtg_{x,t} = \Pi_v g_t. We suppress the time subscript in calculations at a fixed time.

Since gtg_t is the density relative to π\pi, it satisfies the forward equation ∂tg=L∗g\partial_t g = \mathcal{L}^*g in distributions, where L∗\mathcal{L}^* is the adjoint of L\mathcal{L} in L2(π)L^2(\pi). Explicitly,

∂tg=−v⋅∇xg+(−v⋅∇U)+[g(x,Rxv)−g(x,v)]+γ(Πvg−g).(4)\partial_t g = -v \cdot\nabla_x g + (-v \cdot\nabla U) + [g(x,R_xv) - g(x,v)] + \gamma(\Pi_v g - g). \tag*{(4)}

Let ∇x∗=−div⁡+∇U⋅\nabla_x^* = -\operatorname{div} + \nabla U \cdot denote the adjoint of ∇x\nabla_x in L2(πx)L^2(\pi_x). Taking the zeroth and first velocity moments of (4) gives, in distributions,

∂tgx=∇x∗j,(5)\partial_t g_x = \nabla_x^* j, \tag*{(5)}
∂tj=−∇xgx+∇x∗(j⊗jgx+Θ)−γj+d gx∇U,(6)\partial_t j = -\nabla_x g_x + \nabla_x^*\left(\frac{j \otimes j}{g_x} + \Theta\right) - \gamma j + \mathfrak{d}\,g_x\nabla U, \tag*{(6)}
Θ=Πv(v⊗v g)−j⊗jgx−gxId,(7)\Theta= \Pi_v(v \otimes v\,g) - \frac{j \otimes j}{g_x} - g_x I_d, \tag*{(7)}
B=2∫(v⋅n)2gv∣x(x,v) dφd(v),d=1−B.(8)B = 2\int(v\cdot n)^2 g_{v|x}(x,v)\,\mathrm{d}\varphi_d(v),\qquad\mathfrak{d} = 1-B. \tag*{(8)}

Here Θ\Theta is the centered stress tensor, with quotients by gxg_x set to zero on {gx=0}\{g_x = 0\}. The quantity B=B(x)B = B(x) is the one-sided second moment of gv∣xg_{v|x} in the direction n=n(x)n = n(x), normalized so that B=1B = 1 when gv∣x=1g_{v|x} = 1. The signed force defect d=d(x)\mathfrak{d} = \mathfrak{d}(x) therefore vanishes at local velocity equilibrium. We suppress the spatial arguments of BB and d\mathfrak{d} in the moment equations. Equations (2.2)–(2.3) parallel the moment equations for underdamped Langevin dynamics; see [14 (4.1) and (4.3)]. The only new term is the defect term d gx∇U\mathfrak{d}\,g_x\nabla U in (6), which arises because BPS uses bounces in place of the force −∇U-\nabla U.

To derive (6), multiply (4) by vv and apply Πv\Pi_v. We compute the transport, bounce, and refreshment contributions to ∂tj\partial_t j in turn. The transport term contributes

−div⁡Πv(v⊗vg)=∇x∗Πv(v⊗vg)−Πv(v⊗vg)∇U.-\operatorname{div}\Pi_v(v\otimes v g)=\nabla_x^*\Pi_v(v\otimes v g)-\Pi_v(v\otimes v g)\nabla U.

For the bounce term, recall that RxR_x is an orthogonal reflection with Rx∇U=−∇UR_x\nabla U=-\nabla U. The substitution v↦Rxvv\mapsto R_xv therefore preserves φd\varphi_d and maps (−v⋅∇U)+(-v\cdot\nabla U)_+ to (v⋅∇U)+(v\cdot\nabla U)_+, so that

Πv[(−v⋅∇U)+vg(x,Rxv)]=Πv[(v⋅∇U)+Rxvg].\Pi_v[(-v\cdot\nabla U)_+v g(x,R_xv)]=\Pi_v[(v\cdot\nabla U)_+R_xv g].

Hence the bounce contribution is Πv[((v⋅∇U)+Rxv−(−v⋅∇U)+v)g]\Pi_v[((v\cdot\nabla U)_+R_xv-(-v\cdot\nabla U)_+v)g]. In the last transport term, write Πv(v⊗vg)∇U=Πv[(v⋅∇U)vg]\Pi_v(v\otimes v g)\nabla U=\Pi_v[(v\cdot\nabla U)v g] and split v⋅∇U=(v⋅∇U)+−(−v⋅∇U)+v\cdot\nabla U=(v\cdot\nabla U)_+-(-v\cdot\nabla U)_+. The negative parts cancel against the bounce contribution, and the two terms combine into

Πv[(v⋅∇U)+(Rxv−v)g]=−2gx∇U∫(v⋅n)+2gv∣x(x,v) dφd(v)=−gxB∇U.\begin{aligned} \Pi_v[(v\cdot\nabla U)_+(R_xv-v)g]=-2g_x\nabla U\int(v\cdot n)_+^2g_{v\mid x}(x,v)\,d\varphi_d(v) \\ &=-g_xB\nabla U. \end{aligned}

The first equality uses Rxv−v=−2(v⋅n)nR_xv-v=-2(v\cdot n)n, (v⋅∇U)+=∣∇U∣(v⋅n)+(v\cdot\nabla U)_+=|\nabla U|(v\cdot n)_+, and g=gxgv∣xg=g_xg_{v\mid x}; the second is the definition (8). Finally, since φd\varphi_d has mean zero, refreshment contributes γΠv[v(Πvg−g)]=−γj\gamma\Pi_v[v(\Pi_vg-g)]=-\gamma j. Adding the three contributions, and then using the stress decomposition (7) and ∇x∗(gxId)=−∇xgx+gx∇U\nabla_x^*(g_xI_d)=-\nabla_xg_x+g_x\nabla U, gives

∂tj=∇x∗Πv(v⊗vg)−gxB∇U−γj=∇x∗(j⊗jgx+Θ+gxId)−gxB∇U−γj=−∇xgx+∇x∗(j⊗jgx+Θ)−γj+d gx∇U.\begin{aligned} \partial_tj=\nabla_x^*\Pi_v(v\otimes v g)-g_xB\nabla U-\gamma j \\ &=\nabla_x^*\left(\frac{j\otimes j}{g_x}+\Theta+g_xI_d\right)-g_xB\nabla U-\gamma j \\ &=-\nabla_xg_x+\nabla_x^*\left(\frac{j\otimes j}{g_x}+\Theta\right)-\gamma j+d\,g_x\nabla U. \end{aligned}

Thus the bounce contribution, combined with the last transport term, gives the force −Bgx∇U-B g_x\nabla U. The defect term d gx∇Ud\,g_x\nabla U is its deviation from the Hamiltonian force −gx∇U-g_x\nabla U.

We next recall the Wasserstein entropy current, as defined in [14]. Let TgxT_{g_x} be the Brenier map [8] from gxπxg_x\pi_x to πx\pi_x. The Brenier displacement and Wasserstein entropy current are

ξgx=x−Tgx(x),COT(g)=∫j⋅ξgx dπx.(9)\xi_{g_x}=x-T_{g_x}(x),\qquad\mathcal{C}_{\mathrm{OT}}(g)=\int j\cdot\xi_{g_x}\,d\pi_x. \tag*{(9)}

Strong convexity gives πx\pi_x a logarithmic Sobolev constant mm by the Bakry–Émery criterion [3]. The entropy-current bound of Lu [14 Lemma 3.2 and its proof] therefore gives

∣COT(g)∣≤2mEnt⁡x(gx)Ent⁡v(g)≤1mEnt⁡π(g).(10)|\mathcal{C}_{\mathrm{OT}}(g)|\le\frac{2}{\sqrt{m}}\sqrt{\operatorname{Ent}_x(g_x)\operatorname{Ent}_v(g)}\le\frac{1}{\sqrt{m}}\operatorname{Ent}_\pi(g). \tag*{(10)}

Entropy and current inequalities

We establish the two differential inequalities that yield entropy decay. The main estimate controls the potential-difference term arising from the defect term. On a truncated region, we use the log-determinant defect defined in (14) together with spatial and conditional velocity entropy. On the complement, the density bound gives an exponentially small remainder.

Proposition 3.1 (Entropy inequalities for bounded initial densities). Suppose 0≤g0≤M0 \leq g_0 \leq M and ∫g0 dπ=1\int g_0\,\mathrm{d}\pi= 1. For every constant refreshment rate γ>0\gamma> 0 and every r≥d+1r \geq d+1, the BPS trajectory satisfies

ddtEnt⁡π(gt)≤−γEnt⁡v(gt),(11)\frac{\mathrm{d}}{\mathrm{d}t}\operatorname{Ent}_{\pi}(g_t) \leq-\gamma\operatorname{Ent}_{v}(g_t), \tag*{(11)}
ddtCOT(gt)≤−12Ent⁡x(gx,t)+ArEnt⁡v(gt)−γCOT(gt)+ηr.(12)\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{C}_{\mathrm{OT}}(g_t) \leq-\frac{1}{2}\operatorname{Ent}_{x}(g_{x,t}) + A_r\operatorname{Ent}_{v}(g_t) - \gamma\mathcal{C}_{\mathrm{OT}}(g_t) + \eta_r. \tag*{(12)}

Here

Ar=4+44r,ηr=5M2dd/2(r+3)e−r/4.(13)A_r = 4 + 44r,\qquad\eta_r = 5M^{2}d^{d/2}(r+3)e^{-r/4}. \tag*{(13)}

The inequalities hold in distributions in time, and Ent⁡π(gt)\operatorname{Ent}_{\pi}(g_t) and COT(gt)\mathcal{C}_{\mathrm{OT}}(g_t) are continuous on [0,∞)[0,\infty).

Proposition 3.1 parallels the entropy dissipation identity and the current inequality for underdamped Langevin dynamics in [14 (3.1) and (6.1)]. Refreshment dissipates the conditional velocity entropy Ent⁡v\operatorname{Ent}_{v} directly. We therefore keep the current inequality in terms of Ent⁡v\operatorname{Ent}_{v}. The defect term in (6) vanishes at local velocity equilibrium. Without this force correction, the argument of [14] would give

ddtCOT(gt)≤−Ent⁡x(gx,t)+4Ent⁡v(gt)−γCOT(gt).\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{C}_{\mathrm{OT}}(g_t) \leq-\operatorname{Ent}_{x}(g_{x,t}) + 4\operatorname{Ent}_{v}(g_t) - \gamma\mathcal{C}_{\mathrm{OT}}(g_t).

To control the defect term, we use convexity of UU and retain the log-determinant defect that the stress bound of [14 Lemma 5.3] discards. Comparison with (12) shows the price: a coefficient ArA_r linear in the cutoff level and the additive remainder ηr\eta_r, which depends on the density bound MM.

Subsection 3.1 derives the current inequality for regular densities. Subsection 3.2 controls the defect term and completes the proof of Proposition 3.1. Appendix A supplies the technical justifications, approximation, and continuity arguments.

Current inequality with a log-determinant defect

Let J=DTgxJ = DT_{g_x} denote the almost everywhere derivative of the Brenier map. Define the nonnegative log-determinant defect

DJ(x)=2log⁡det⁡(Id+J2)−log⁡det⁡J.(14)D_J(x) = 2\log\det\left(\frac{I_d + J}{2}\right) - \log\det J. \tag*{(14)}

The quantity DJD_J is twice the midpoint Jensen gap of −log⁡det⁡-\log\det between IdI_d and JJ. Its nonnegativity follows from convexity of −log⁡det⁡-\log\det.

Let Σ(x)\Sigma(x) be the covariance under gv∣xg_{v\mid x}, so that the centered stress tensor (7) is Θ=gx(Σ−Id)\Theta= g_x(\Sigma-I_d).

Let k(x)=Ent⁡φd(gv∣x)k(x) = \operatorname{Ent}_{\varphi_d}(g_{v\mid x}) be the relative entropy of gv∣xg_{v\mid x}, so that Ent⁡v(g)=∫gxk dπx\operatorname{Ent}_{v}(g) = \int g_x k\,\mathrm{d}\pi_x. Here and below, U−U(Tgx)U-U(T_{g_x}) means U(x)−U(Tgx(x))U(x)-U(T_{g_x}(x)).

Proposition 3.2 (Entropy-current inequality). Suppose UU is smooth and gtg_t is a curve of probability densities with 0≤gt≤M0 \leq g_t \leq M satisfying (5)–(8). Assume that (gx,t,jt)(g_{x,t},j_t) is a regular density-current pair in the sense of Li and Lu [13 Definition 2.5], with spatial reference πx\pi_x. Assume also that Θt\Theta_t is smooth in position and continuously differentiable in time, and that ∇gx,t,∇x∗Θt∈L2(gx,t−1πx)\nabla g_{x,t}, \nabla_x^*\Theta_t \in L^2(g_{x,t}^{-1}\pi_x), locally uniformly in time. Then, in distributions in time,

ddtCOT(gt)≤−Ent⁡x(gx,t)+4Ent⁡v(gt)−γCOT(gt)+∫gx,t{U−U(Tgx)−DJ} dπx.(15)\begin{aligned} \frac{\mathrm{d}}{\mathrm{d}t}\mathcal{C}_{\mathrm{OT}}(g_t) &\leq-\operatorname{Ent}_{x}(g_{x,t}) + 4\operatorname{Ent}_{v}(g_t) - \gamma\mathcal{C}_{\mathrm{OT}}(g_t) \\ &\quad+ \int g_{x,t}\{U-U(T_{g_x})-D_J\}\,\mathrm{d}\pi_x. \tag*{(15)} \end{aligned}

Proof. We bound the two terms in the weak Wasserstein acceleration inequality of Li and Lu [13 Lemma 2.7]:

ddtCOT(gt)=∫∣j∣2gx dπx+∫ξgx⋅[∂tj−∇x∗(j⊗jgx)]dπx.\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{C}_{\mathrm{OT}}(g_t)=\int\frac{|j|^2}{g_x}\,\mathrm{d}\pi_x+\int\xi_{g_x}\cdot\left[\partial_tj-\nabla_x^*\left(\frac{j\otimes j}{g_x}\right)\right]\mathrm{d}\pi_x.

Substituting (6) and integrating by parts as justified in Lemma A.2 gives

ddtCOT(gt)=−γCOT(g)+∫gx[∣j/gx∣2+Σ:(Id−J)−B∇U⋅ξgx]dπx.(16)\begin{aligned} \frac{\mathrm{d}}{\mathrm{d}t}\mathcal{C}_{\mathrm{OT}}(g_t)=-\gamma\mathcal{C}_{\mathrm{OT}}(g) \\ &+\int g_x\left[|j/g_x|^2+\Sigma:(I_d-J)-B\nabla U\cdot\xi_{g_x}\right]\mathrm{d}\pi_x. \tag*{(16)} \end{aligned}

where the singular contribution is nonpositive and the colon denotes the Frobenius inner product.

The centered conditional velocity law has covariance Σ\Sigma and relative entropy k−∣j/gx∣2/2k-|j/g_x|^2/2. Apply entropy duality to this law with test function v⋅(Id−J)v/4v\cdot(I_d-J)v/4. Since J⪰0J\succeq0, its Gaussian exponential moment is det⁡((Id+J)/2)−1/2\det((I_d+J)/2)^{-1/2}, as in [14 Lemma 5.1]. Hence

∣j/gx∣2+Σ:(Id−J)≤4k−∣j/gx∣2−2log⁡det⁡(Id+J2)|j/g_x|^2+\Sigma:(I_d-J)\leq4k-|j/g_x|^2-2\log\det\left(\frac{I_d+J}{2}\right)
≤4k−2log⁡det⁡(Id+J2).\leq4k-2\log\det\left(\frac{I_d+J}{2}\right).

Convexity gives ∇U⋅ξgx≥U−U(Tgx)\nabla U\cdot\xi_{g_x}\geq U-U(T_{g_x}). Since B≥0B\geq0, the integrand in (16) is therefore at most

4k−B[U−U(Tgx)]−2log⁡det⁡(Id+J2).4k-B[U-U(T_{g_x})]-2\log\det\left(\frac{I_d+J}{2}\right).

The Monge–Ampère identity [17]

log⁡gx=U(x)−U(Tgx(x))+log⁡det⁡J(17)\log g_x=U(x)-U(T_{g_x}(x))+\log\det J \tag*{(17)}

holds gxπxg_x\pi_x-almost everywhere, with det⁡J>0\det J>0 there; see Lemma A.1. By (14) and (17), the last display equals

4k−log⁡gx+∂[U−U(Tgx)]−DJ.4k-\log g_x+\partial[U-U(T_{g_x})]-D_J.

Integrating against gxπxg_x\pi_x in (16) proves (15). □

Control of the defect term

We bound the last integral in (15) using DJD_J, up to entropy terms and an exponentially small remainder. The coefficient of conditional velocity entropy is linear in the cutoff level and independent of the condition number.

We estimate the last integral separately on HrH_r and its complement, where

Hr={x:∣U(x)−U(Tgx(x))∣≤r}.(18)H_r=\{x:|U(x)-U(T_{g_x}(x))|\leq r\}. \tag*{(18)}

The choice of rr balances a velocity-entropy coefficient linear in rr against an exponentially small remainder.

Lemma 3.3 (A one-sided Gaussian exponential moment). For every unit vector nn and z<1/4z<1/4,

ψ(z):=log⁡∫ez[2(v⋅n)+2−1] dφd(v)\psi(z):=\log\int e^{z[2(v\cdot n)_+^2-1]}\,\mathrm{d}\varphi_d(v)
=−z+log⁡1+(1−4z)−1/22≤5z22(1−4z+).(19)=-z+\log\frac{1+(1-4z)^{-1/2}}{2}\leq\frac{5z^2}{2(1-4z_+)}. \tag*{(19)}

Proof. The formula follows by Gaussian symmetry and direct integration. Direct differentiation gives

ψ′′(z)≤{5,z≤0,5(1−4z)−3,0≤z<1/4.\psi''(z) \le\begin{cases} 5, & z \le0, \\ 5(1-4z)^{-3}, & 0 \le z < 1/4. \end{cases}

Integrating twice from ψ(0)=ψ′(0)=0\psi(0)=\psi'(0)=0 proves (19). □

Lemma 3.4 (Defect-term estimate on HrH_r). Let gg be a probability density relative to π\pi, with 0≤g≤M0 \le g \le M. For r≥d+1r \ge d+1 and gxπxg_x\pi_x-almost every point in HrH_r,

∂[U−U(Tgx)]−DJ≤44rk+12(log⁡gx−1+1gx)−12DJ.(20)\partial[U-U(T_{g_x})]-D_J \le44r k+\frac{1}{2}\left(\log g_x-1+\frac{1}{g_x}\right)-\frac{1}{2}D_J . \tag*{(20)}

Consequently, with the integral understood in the extended sense,

∫Hrgx{∂[U−U(Tgx)]−DJ} dπx≤44rEnt⁡ν(g)+12Ent⁡x(gx).(21)\int_{H_r} g_x\{\partial[U-U(T_{g_x})]-D_J\}\,d\pi_x \le44r\operatorname{Ent}_{\nu}(g)+\frac{1}{2}\operatorname{Ent}_{x}(g_x). \tag*{(21)}

Proof. Fix a point in HrH_r where gx>0g_x>0, J≻0J\succ0, and (17) holds. Apply entropy duality to the probability measures gv∣xφdg_{v|x}\varphi_d and φd\varphi_d with test function

U−U(Tgx)44r[1−2(v⋅n)+2].\frac{U-U(T_{g_x})}{44r}\left[1-2(v\cdot n)^2_+\right].

In the Gaussian exponential-moment bound (19), take

z=−U−U(Tgx)44r.z=-\frac{U-U(T_{g_x})}{44r}.

Since ∣U−U(Tgx)∣≤r|U-U(T_{g_x})|\le r, we have 1−4z+≥10/111-4z_+\ge10/11. Therefore

∂[U−U(Tgx)]44r≤k+log⁡∫ez[2(v⋅n)+2−1] dφd(v)≤k+[U−U(Tgx)]2704r2.\frac{\partial[U-U(T_{g_x})]}{44r} \le k+\log\int e^{z[2(v\cdot n)^2_+-1]}\,d\varphi_d(v) \le k+\frac{[U-U(T_{g_x})]^2}{704r^2}.

Multiplying by 44r44r gives

∂[U−U(Tgx)]≤44rk+[U−U(Tgx)]216r.(22)\partial[U-U(T_{g_x})]\le44rk+\frac{[U-U(T_{g_x})]^2}{16r}. \tag*{(22)}

We next bound the square using DJD_J. For ∣z∣≤1/2|z|\le1/2, we have log⁡cosh⁡z≥z2/4\log\cosh z\ge z^2/4. Thus

[U−U(Tgx)]216r≤rlog⁡cosh⁡(U−U(Tgx)2r).\frac{[U-U(T_{g_x})]^2}{16r}\le r\log\cosh\left(\frac{U-U(T_{g_x})}{2r}\right).

Let λ1,…,λd\lambda_1,\ldots,\lambda_d be the eigenvalues of JJ. The Monge–Ampère identity and the definition of DJD_J give

U−U(Tgx)=log⁡gx−∑i=1dlog⁡λi,U-U(T_{g_x})=\log g_x-\sum_{i=1}^{d}\log\lambda_i,
12DJ=∑i=1dlog⁡cosh⁡(12log⁡λi).\frac{1}{2}D_J=\sum_{i=1}^{d}\log\cosh\left(\frac{1}{2}\log\lambda_i\right).

Apply Jensen’s inequality to the convex function log⁡cosh⁡\log\cosh with weight 1/r1/r at each of 12log⁡gx,−12log⁡λ1,…,−12log⁡λd\frac{1}{2}\log g_x,-\frac{1}{2}\log\lambda_1,\ldots,-\frac{1}{2}\log\lambda_d, and weight 1−(d+1)/r1-(d+1)/r at zero. The weights are nonnegative because r≥d+1r\ge d+1. Evenness of log⁡cosh⁡\log\cosh then gives

[U−U(Tgx)]216r≤rlog⁡cosh⁡(U−U(Tgx)2r)≤log⁡cosh⁡(12log⁡gx)+12DJ.(23)\frac{[U-U(T_{g_x})]^2}{16r}\le r\log\cosh\left(\frac{U-U(T_{g_x})}{2r}\right) \le\log\cosh\left(\frac{1}{2}\log g_x\right)+\frac{1}{2}D_J. \tag*{(23)}

To control the remaining spatial term, use log⁡u≤u−1\log u\le u-1 for u>0u>0:

log⁡cosh⁡(12log⁡gx)=12log⁡gx+log⁡1+1/gx2≤12(log⁡gx−1+1gx).\log\cosh\left(\frac{1}{2}\log g_x\right)=\frac{1}{2}\log g_x+\log\frac{1+1/g_x}{2} \le\frac{1}{2}\left(\log g_x-1+\frac{1}{g_x}\right).

Substitute this inequality and (23) into (22), and subtract DJD_J. This proves (20).

For the integrated estimate, the nonnegative spatial entropy density satisfies

gxlog⁡gx−gx+1≥0,∫(gxlog⁡gx−gx+1) dπx=Ent⁡x(gx).g_x\log g_x-g_x+1\ge0,\qquad\int(g_x\log g_x-g_x+1)\,\mathrm{d}\pi_x=\operatorname{Ent}_x(g_x).

At points where gx>0g_x>0, this density equals gx(log⁡gx−1+1/gx)g_x(\log g_x-1+1/g_x). The set {gx=0}\{g_x=0\} has zero gxπxg_x\pi_x-mass. Consequently,

∫Hrgx(log⁡gx−1+1gx) dπx≤Ent⁡x(gx).\int_{H_r}g_x\left(\log g_x-1+\frac{1}{g_x}\right)\,\mathrm{d}\pi_x\le\operatorname{Ent}_x(g_x).

On HrH_r, the defect term is integrable and DJ≥0D_J\ge0, so the integral is well defined. Discarding −DJ/2-D_J/2 in (20) and using ∫Hrgxk dπx≤Ent⁡v(g)\int_{H_r}g_x k\,\mathrm{d}\pi_x\le\operatorname{Ent}_v(g) proves (21). □

It remains to bound the defect term outside HrH_r. We first record tail and moment bounds for the potential.

Lemma 3.5 (Tail and truncated second-moment bounds for the potential). Let UU be a convex potential with minimum zero and finite partition function. Then, for every s≥0s\ge0,

πx(U>s)≤2de−s/2,\pi_x(U>s)\le2^d e^{-s/2},
∫U21{U>s} dπx≤2d(s2+4s+8)e−s/2.\int U^2\mathbf{1}_{\{U>s\}}\,\mathrm{d}\pi_x\le2^d(s^2+4s+8)e^{-s/2}.

Proof. Translate a minimizer to the origin, so that U(0)=0U(0)=0. Convexity then gives U(2y)≥2U(y)U(2y)\ge2U(y), and the change of variables x=2yx=2y yields

∫eU/2 dπx=1Z∫e−U(x)/2 dx=2dZ∫e−U(2y)/2 dy≤2d.\int e^{U/2}\,\mathrm{d}\pi_x=\frac{1}{Z}\int e^{-U(x)/2}\,\mathrm{d}x=\frac{2^d}{Z}\int e^{-U(2y)/2}\,\mathrm{d}y\le2^d.

Markov’s inequality gives the tail bound. Integrating it gives

∫U21{U>s} dπx=s2πx(U>s)+∫s∞2tπx(U>t) dt≤2d(s2+4s+8)e−s/2.\int U^2\mathbf{1}_{\{U>s\}}\,\mathrm{d}\pi_x=s^2\pi_x(U>s)+\int_s^\infty2t\pi_x(U>t)\,\mathrm{d}t \le2^d(s^2+4s+8)e^{-s/2}.
□\square

These bounds make the defect term outside HrH_r exponentially small in the cutoff level.

Lemma 3.6 (Defect-term estimate on HrcH_r^c). Let gg be a probability density relative to π\pi, with 0≤g≤M0 \le g \le M. For every r≥d+1r \ge d+1,

∫Hrcgx∣U−U(Tgx)∣∣d∣ dπx≤5Md/2(r+3)e−r/4=ηr.(24)\int_{H_r^c} g_x\lvert U-U(T_{g_x})\rvert|d|\,d\pi_x \le5M^{d/2}(r+3)e^{-r/4}=\eta_r. \tag*{(24)}

Proof. Since U≥0U \ge0, the events U−U(Tgx)>rU-U(T_{g_x})>r and U−U(Tgx)<−rU-U(T_{g_x})<-r give, respectively,

[U−U(Tgx)]2≤U21{U>r},[U−U(Tgx)]2≤U(Tgx)21{U(Tgx)>r}.[U-U(T_{g_x})]^2 \le U^2\mathbf{1}_{\{U>r\}},\qquad[U-U(T_{g_x})]^2 \le U(T_{g_x})^2\mathbf{1}_{\{U(T_{g_x})>r\}}.

Hence gx≤Mg_x \le M and (Tgx)#(gxπx)=πx(T_{g_x})_\#(g_x\pi_x)=\pi_x imply

∫Hrcgx[U−U(Tgx)]2 dπx≤(M+1)∫U21{U>r} dπx.\int_{H_r^c}g_x[U-U(T_{g_x})]^2\,d\pi_x\le(M+1)\int U^2\mathbf{1}_{\{U>r\}}\,d\pi_x.

Conditional Jensen and g≤Mg\le M give

∫gxB dπx≤M,∫gxB2 dπx≤6M.\int g_xB\,d\pi_x\le M,\qquad\int g_xB^2\,d\pi_x\le6M.

Since M≥1M\ge1, it follows that ∫gx(1+B)2 dπx≤9M\int g_x(1+B)^2\,d\pi_x\le9M. Cauchy–Schwarz therefore gives

∫Hrcgx∣U−U(Tgx)∣∣d∣ dπx≤3M(M+1)∫U21{U>r} dπx.\int_{H_r^c}g_x\lvert U-U(T_{g_x})\rvert|d|\,d\pi_x \le3\sqrt{M(M+1)\int U^2\mathbf{1}_{\{U>r\}}\,d\pi_x}.

Use Lemma 3.5, M+1≤2MM+1\le2M, and r2+4r+8≤r+3\sqrt{r^2+4r+8}\le r+3 to obtain (24).

Proof of Proposition 3.1. Entropy dissipation requires no smoothing. The semigroup of transport and bouncing preserves π\pi and contracts relative entropy. Conditioning on the last refreshment in an interval of length h>0h>0 and using convexity gives

Ent⁡π(gt+h)≤e−γhEnt⁡π(gt)+γ∫0he−γ(h−u)Ent⁡x(gx,t+u) du.\operatorname{Ent}_{\pi}(g_{t+h})\le e^{-\gamma h}\operatorname{Ent}_{\pi}(g_t)+\gamma\int_0^h e^{-\gamma(h-u)}\operatorname{Ent}_{x}(g_{x,t+u})\,du.

Taking difference quotients in distributions proves (11).

For the current inequality, first assume the regularity hypotheses of Proposition 3.2. Combining (15) with Lemmas 3.4 and 3.6, and discarding the nonpositive tail contribution of DJD_J, gives

ddtCOT(gt)≤−12Ent⁡x(gx,t)+(4+44r)Ent⁡v(gt)−γCOT(gt)+ηr.\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{COT}(g_t)\le-\frac{1}{2}\operatorname{Ent}_{x}(g_{x,t})+(4+44r)\operatorname{Ent}_{v}(g_t)-\gamma\mathcal{COT}(g_t)+\eta_r.

This is (12) with (13). Lemma A.3 extends the current inequality to bounded initial densities and gives continuity of the entropy and current.

:::

Entropy decay and query complexity

We prove the entropy-decay estimate and the resulting convergence-time and gradient-query bounds from a Gaussian cold start.

Proof of Theorem 1.1. Fix γ>0\gamma> 0 and 0<δ≤1/20 < \delta\le1/2. We first work with an arbitrary cutoff r≥d+1r \ge d + 1. For ϵ>0\epsilon> 0, define the modified entropy

Hϵ(g)=Ent⁡π(g)+ϵCOT(g).\mathcal{H}_{\epsilon}(g)=\operatorname{Ent}_{\pi}(g)+\epsilon\mathcal{C}_{\mathrm{OT}}(g).

Equation (10) gives

(1−ϵ/m)Ent⁡π(g)≤Hϵ(g)≤(1+ϵ/m)Ent⁡π(g).(25)(1-\epsilon/\sqrt{m})\operatorname{Ent}_{\pi}(g)\le\mathcal{H}_{\epsilon}(g)\le(1+\epsilon/\sqrt{m})\operatorname{Ent}_{\pi}(g). \tag*{(25)}

Young’s inequality and (10) give

γ∣COT(g)∣≤14Ent⁡x(gx)+4γ2mEnt⁡v(g).\gamma\lvert\mathcal{C}_{\mathrm{OT}}(g)\rvert\le\frac{1}{4}\operatorname{Ent}_{x}(g_x)+\frac{4\gamma^2}{m}\operatorname{Ent}_{v}(g).

Combining this bound with the two inequalities in Proposition 3.1 gives

ddtHϵ(gt)≤−ϵ4Ent⁡x(gx,t)−[γ−ϵ(Ar+4γ2/m)]Ent⁡v(gt)+ϵηr.\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{H}_{\epsilon}(g_t)\le-\frac{\epsilon}{4}\operatorname{Ent}_{x}(g_{x,t})-\left[\gamma-\epsilon(A_r+4\gamma^2/m)\right]\operatorname{Ent}_{v}(g_t)+\epsilon\eta_r.

Choose

ϵ=γ2(Ar+4γ2/m),\epsilon=\frac{\gamma}{2(A_r+4\gamma^2/m)},

so that the coefficient in brackets is γ/2\gamma/2. This choice also satisfies ϵ/m≤1/(8Ar)≤1/8\epsilon/\sqrt{m}\le1/(8\sqrt{A_r})\le1/8. Since γ/2≥ϵ/4\gamma/2\ge\epsilon/4, the differential inequality and (25) yield

ddtHϵ(gt)≤−ϵ4Ent⁡π(gt)+ϵηr≤−2ϵ9Hϵ(gt)+ϵηr.\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{H}_{\epsilon}(g_t)\le-\frac{\epsilon}{4}\operatorname{Ent}_{\pi}(g_t)+\epsilon\eta_r\le-\frac{2\epsilon}{9}\mathcal{H}_{\epsilon}(g_t)+\epsilon\eta_r.

The continuity in Proposition 3.1 lets Grönwall’s inequality start at t=0t=0. Together with the two sides of (25) and the value of ϵ\epsilon, it gives

Ent⁡π(gt)≤2exp⁡[−γt9(Ar+4γ2/m)]Ent⁡π(g0)+6ηr.(26)\operatorname{Ent}_{\pi}(g_t)\le2\exp\left[-\frac{\gamma t}{9(A_r+4\gamma^2/m)}\right]\operatorname{Ent}_{\pi}(g_0)+6\eta_r. \tag*{(26)}

To obtain the prescribed additive error, choose

r=K[d+log⁡M+log⁡(1/δ)],r=K[d+\log M+\log(1/\delta)],

where K≥2K\ge2 is a sufficiently large universal constant. Since d≥1d\ge1 and M≥1M\ge1, this choice satisfies r≥d+1r\ge d+1. Since log⁡(r+3)≤r/8+C\log(r+3)\le r/8+C, the definition (13) gives 6ηr≤δ6\eta_r\le\delta when KK is large enough. Moreover,

Ar≤C[d+log⁡M+log⁡(1/δ)].A_r\le C[d+\log M+\log(1/\delta)].

Substituting these bounds into (26) proves (1). □

Proof of Corollary 1.2. We apply Theorem 1.1 with M=κd/2M=\kappa^{d/2}. The initial density satisfies

g0(x,v)=Z(L2π)d/2eU(x)−L∣x∣2/2≤κd/2=M.g_0(x,v)=Z\left(\frac{L}{2\pi}\right)^{d/2}e^{U(x)-L\lvert x\rvert^2/2}\le\kappa^{d/2}=M.

The inequality uses U(x)≤L∣x∣2/2U(x)\le L\lvert x\rvert^2/2 and Z≤(2π/m)d/2Z\le(2\pi/m)^{d/2}. Hence Ent⁡π(g0)≤log⁡M\operatorname{Ent}_{\pi}(g_0)\le\log M.

Let cc be the constant in Theorem 1.1, reduced if necessary so that c≤1c\le1. Set

ℓ=d+log⁡M+log⁡(2/δ).(27)\ell=d+\log M+\log(2/\delta). \tag*{(27)}

We apply the theorem with additive error δ/2\delta/2 and choose

γ=mℓ,(28)\gamma=\sqrt{m\ell}, \tag*{(28)}
T=2cℓmlog⁡(4(1+log⁡M)δ).(29)T=\frac{2}{c}\sqrt{\frac{\ell}{m}}\log\left(\frac{4(1+\log M)}{\delta}\right). \tag*{(29)}

The refreshment rate balances ℓ\ell and γ2/m\gamma^2/m in the denominator of the decay rate. With additive error δ/2\delta/2, the rate in (1) is cm/(2ℓ)c\sqrt{m}/(2\sqrt{\ell}). The horizon in (29) makes the exponentially decaying term at most δ/2\delta/2, so KL⁡(μ0PT∥π)≤δ\operatorname{KL}(\mu_0\mathcal{P}_T\mathbin\Vert\pi)\leq\delta. Since log⁡M=(d/2)log⁡κ\log M=(d/2)\log\kappa and d≥1d\geq1,

ℓ≤C[dlog⁡(eκ)+log⁡(1/δ)].\ell\leq C\left[d\log(e\kappa)+\log(1/\delta)\right].

Substituting this bound into (29) gives (2).

Proof of Corollary 1.3. Choose the refreshment rate and horizon from the proof of Corollary 1.2, and use window length (Ld)−1/2(Ld)^{-1/2}. We verify the horizon restrictions in the query estimate of Lu and Luo [15 Proposition 9, (27)], which reads

Q∇(T)≤5Ld T,T≥max⁡{L−1/2,γ/(4L)}.Q_{\nabla}(T)\leq5\sqrt{Ld}\,T,\qquad T\geq\max\{L^{-1/2},\gamma/(4L)\}.

The Gaussian cold start and constant refreshment rate satisfy the remaining hypotheses of that estimate.

The horizon in (29) satisfies the first restriction because c≤1c\leq1, ℓ≥1\ell\geq1, κ≥1\kappa\geq1, and log⁡(4(1+log⁡M)/δ)≥log⁡8\log(4(1+\log M)/\delta)\geq\log8. For the second restriction, (28) gives

Tγ/(4L)=8κclog⁡(4(1+log⁡M)δ)>1.\frac{T}{\gamma/(4L)}=\frac{8\kappa}{c}\log\left(\frac{4(1+\log M)}{\delta}\right)>1.

Exactness of windowed thinning and Corollary 1.2 give the entropy guarantee. Substituting (2) into the query bound proves (3).

Appendix A. Approximation for bounded initial densities

We justify the logarithmic terms and integration by parts used in Proposition 3.2, and the approximation and continuity statements used in Proposition 3.1. The approximation follows [14 Section 7], with the regularity conditions of [13 Definition 2.5] verified below.

Lemma A.1 (Jacobian logarithms). Let gxg_x be a probability density relative to πx\pi_x with 0≤gx≤M0\leq g_x\leq M. The Alexandrov derivative J=DTgxJ=DT_{g_x} is positive definite gxπxg_x\pi_x-almost everywhere, and (17) holds there. Moreover, log⁡det⁡J∈L1(gxπx)\log\det J\in L^1(g_x\pi_x).

Proof. Both transport marginals are absolutely continuous. The monotone change-of-variables theorem [17 Theorem 4.4 and Remark 4.5] gives

Z−1e−U(Tgx(x))det⁡J(x)=gx(x)Z−1e−U(x).Z^{-1}e^{-U(T_{g_x}(x))}\det J(x)=g_x(x)Z^{-1}e^{-U(x)}.

Since gx>0g_x>0 gxπxg_x\pi_x-almost everywhere, this identity gives det⁡J>0\det J>0. Together with J⪰0J\succeq0, it proves J≻0J\succ0 and (17) there. The bound gx≤Mg_x\leq M gives ∫gx∣log⁡gx∣ dπx≤log⁡M+e−1\int g_x|\log g_x|\,d\pi_x\leq\log M+e^{-1}. Both UU and U(Tgx)U(T_{g_x}) are integrable against gxπxg_x\pi_x, by the density bound, Gaussian tails, and the pushforward identity. Equation (17) therefore gives the claimed logarithmic integrability.

Lemma A.2 (Spatial integration by parts). Under the hypotheses of Proposition 3.2, the integration by parts in (16) is valid, and its singular contribution is nonpositive. Moreover, DJ∈L1(gxπx)D_J \in L^1(g_x\pi_x), locally uniformly in time.

Proof. We follow the localized BV argument in [14 Lemma 5.3], retaining the exact logarithmic determinant. The regular density-current assumption gives a positive spatial density with full support. The Brenier potential is therefore finite throughout Rd\mathbb{R}^d, and Tgx∈BVloc(Rd)T_{g_x} \in BV_{\mathrm{loc}}(\mathbb{R}^d). Its distributional derivative is J dx+N dσJ\,\mathrm{d}x+N\,\mathrm{d}\sigma, where σ\sigma is a nonnegative singular measure and N⪰0N \succeq0. By the regularity assumptions, Σ\Sigma has a continuous positive semidefinite representative. Under a nonnegative cutoff χR\chi_R, the singular part is therefore

−∫χRgxZ−1e−UΣ:N dσ≤0.-\int\chi_R g_x Z^{-1}e^{-U}\Sigma:N\,\mathrm{d}\sigma\le0.

The cutoff boundary term vanishes as R→∞R\to\infty by Cauchy–Schwarz, since both ∫gx∥Σ∥2 dπx≤∫∣v∣4g dπ\int g_x\|\Sigma\|^2\,\mathrm{d}\pi_x\le\int|v|^4g\,\mathrm{d}\pi and ∫gx∣ξgx∣2 dπx\int g_x|\xi_{g_x}|^2\,\mathrm{d}\pi_x are finite. The weighted L2L^2 assumptions justify the remaining pairings. To justify the global BV decomposition, set K=Z−1e−UgxΣK=Z^{-1}e^{-U}g_x\Sigma. Since

div⁡K=Z−1e−U(−∇x∗Θ+∇gx−gx∇U),\operatorname{div}K=Z^{-1}e^{-U}\left(-\nabla_x^*\Theta+\nabla g_x-g_x\nabla U\right),

these assumptions and the second spatial moment give ∫∣div⁡K∣2/(Z−1e−Ugx) dx<∞\int|\operatorname{div}K|^2/(Z^{-1}e^{-U}g_x)\,\mathrm{d}x<\infty. For increasing cutoffs χR\chi_R, the nonnegative quantity

SR=∫χRgxΣ:J dπx+∫χRZ−1e−UgxΣ:N dσS_R=\int\chi_R g_x\Sigma:J\,\mathrm{d}\pi_x+\int\chi_R Z^{-1}e^{-U}g_x\Sigma:N\,\mathrm{d}\sigma

therefore has a finite limit: the localized integration by parts expresses it as ∫χRgxtr⁡Σ dπx−∫χRξgx⋅(−div⁡K) dx\int\chi_R g_x\operatorname{tr}\Sigma\,\mathrm{d}\pi_x-\int\chi_R\xi_{g_x}\cdot(-\operatorname{div}K)\,\mathrm{d}x plus the vanishing boundary term. Thus ∫gxΣ:J dπx<∞\int g_x\Sigma:J\,\mathrm{d}\pi_x<\infty, and no divergent trace terms are subtracted in the global decomposition. The force pairing converges by Cauchy–Schwarz, which justifies the integration by parts in (16).

For the logarithmic integrals, Gaussian entropy duality for the centered conditional velocity law, with test function v⋅(Id−J)v/4v\cdot(I_d-J)v/4, gives the pointwise bounds

−dlog⁡2≤log⁡det⁡(Id+J2)≤2k+12Σ:J.-d\log2\le\log\det\left(\frac{I_d+J}{2}\right)\le2k+\frac{1}{2}\Sigma:J.

The lower bound uses J⪰0J\succeq0. The upper bound and the integrability of kk and Σ:J\Sigma:J prove that this logarithm is integrable. Lemma A.1 then gives DJ∈L1(gxπx)D_J\in L^1(g_x\pi_x), locally uniformly in time by the weighted L2L^2 assumptions and gt≤Mg_t\le M. □

Lemma A.3 (Extension to bounded initial densities). Under the hypotheses of Proposition 3.1, the current inequality (12) holds in distributions in time. Both Ent⁡π(gt)\operatorname{Ent}_{\pi}(g_t) and COT(gt)\mathcal{CO}_T(g_t) are continuous on [0,∞)[0,\infty).

Proof. Regularization. Assume first that g0≥λ>0g_0\ge\lambda>0, so λ≤gt≤M\lambda\le g_t\le M for all tt. We convolve the trajectory in position at every time. Let ζs=N(0,sId)\zeta_s=\mathcal{N}(0,sI_d), let UsU_s be the potential of πx(s)=πx∗ζs\pi_x^{(s)}=\pi_x*\zeta_s normalized to have minimum zero, and let gt(s)g_t^{(s)} be the density of μt∗xζs\mu_t*_x\zeta_s relative to πx(s)⊗φd\pi_x^{(s)}\otimes\varphi_d. Averaging gives λ≤gt(s)≤M\lambda\le g_t^{(s)}\le M. The potential UsU_s is smooth and

msId≤∇2Us≤LId,ms=m1+ms.(30)m_sI_d\le\nabla^2U_s\le LI_d,\qquad m_s=\frac{m}{1+ms}. \tag*{(30)}

Indeed, let X∼πxX \sim\pi_x and Z∼N(0,Id)Z \sim N(0,I_d) be independent, and set Y=X+sZY = X + \sqrt{s}Z. Differentiating the convolution gives

∇2Us(y)=s−1Id−s−2Cov⁡(X∣Y=y)=E[∇2U(X)∣Y=y]−Cov⁡(∇U(X)∣Y=y).\nabla^2 U_s(y) = s^{-1}I_d - s^{-2}\operatorname{Cov}(X \mid Y=y) = \mathbb{E}[\nabla^2 U(X) \mid Y=y] - \operatorname{Cov}(\nabla U(X) \mid Y=y).

The conditional potential has Hessian at least (m+s−1)Id(m+s^{-1})I_d, so the Brascamp–Lieb inequality [7] bounds its covariance by (m+s−1)−1Id(m+s^{-1})^{-1}I_d. The two identities give the lower and upper bounds in (A.1). Conditional Jensen and ∇Us(Y)=E[∇U(X)∣Y]\nabla U_s(Y)=\mathbb{E}[\nabla U(X)\mid Y] also give

∫∣∇Us∣2 dπx(s)≤∫∣∇U∣2 dπx=∫ΔU dπx≤Ld.(31)\int|\nabla U_s|^2\,\mathrm{d}\pi_x^{(s)} \leq\int|\nabla U|^2\,\mathrm{d}\pi_x = \int\Delta U\,\mathrm{d}\pi_x \leq Ld. \tag*{(31)}

We verify the regularity hypotheses of Proposition 3.2 for this convolved path. Write psp_s and ftf_t for the Lebesgue densities of πx(s)\pi_x^{(s)} and μt\mu_t, and set ft,s=ft∗xζsf_{t,s}=f_t*_{x}\zeta_s. Define

ρs=∫ft,s dv=psgx,t(s),js=∫vft,s dv=psjt(s),us=jsρs=jt(s)gx,t(s).\rho_s=\int f_{t,s}\,\mathrm{d}v=p_sg_{x,t}^{(s)},\qquad j_s=\int v f_{t,s}\,\mathrm{d}v=p_sj_t^{(s)},\qquad u_s=\frac{j_s}{\rho_s}=\frac{j_t^{(s)}}{g_{x,t}^{(s)}}.

For the regularity verification, Cλ,sC_{\lambda,s} denotes finite constants depending also on d,m,L,M,γd,m,L,M,\gamma, but not on tt.

For a stationary BPS process ZtZ_t, stochastic continuity gives ∥Pt∗h−h∥L1(π)≤E∣h(Z0)−h(Zt)∣→0\|P_t^*h-h\|_{L^1(\pi)}\leq\mathbb{E}|h(Z_0)-h(Z_t)|\to0 for bounded continuous hh. Density and contraction extend this to L1(π)L^1(\pi). Since gt≤Mg_t\leq M, truncation gives, for every nonnegative polynomial PP,

∫P(x,v)∣gt−gu∣ dπ⟶0(t→u).(32)\int P(x,v)|g_t-g_u|\,\mathrm{d}\pi\longrightarrow0\qquad(t\to u). \tag*{(32)}

For ℓ=0,1,2\ell=0,1,2 and every spatial multi-index β\beta, testing the weak BPS equation against Dxβζs(x−y)vℓD_x^\beta\zeta_s(x-y)v^\ell gives continuous time derivatives of the convolved moments. The tests and their generator images have polynomial growth, locally uniformly in xx, so (A.3) justifies this in every local spatial derivative norm. Hence gx,t(s),jt(s),ρt(s)∈Ct1Cx∞g_{x,t}^{(s)},j_t^{(s)},\rho_t^{(s)}\in C_t^1C_x^\infty.

The conditional velocity density is bounded by M/λM/\lambda, so ∣us∣2≤M/λ|u_s|^2\leq M/\lambda. The spatial Gaussian convolution estimate in [13 proof of Lemma B.15] gives

F4,s:=∫(1+∣v∣4)∣∇xft,s∣2ft,s dx dv≤ds∫(1+∣v∣4)ft dx dv≤Cλ,s.(33)\mathcal{F}_{4,s}:=\int(1+|v|^4)\frac{|\nabla_x f_{t,s}|^2}{f_{t,s}}\,\mathrm{d}x\,\mathrm{d}v\leq\frac{d}{s}\int(1+|v|^4)f_t\,\mathrm{d}x\,\mathrm{d}v\leq C_{\lambda,s}. \tag*{(33)}

Let As=ρsΣsA_s=\rho_s\Sigma_s, where Σs\Sigma_s is the conditional covariance, and set Hs=As−ρsId=psΘt(s)H_s=A_s-\rho_sI_d=p_s\Theta_t^{(s)}. The centered-moment differentiation and Cauchy–Schwarz estimate in [13 proof of Proposition B.18] use only the bound on usu_s and (A.4); they require no time or velocity convolution. With ∇s∗=−div⁡+∇Us∗\nabla_s^*=-\operatorname{div}+\nabla U_s^*, these estimates and (A.2) give

∫∣∇gx,t(s)∣2gx,t(s) dπx(s)≤Cλ,s,(34)\int\frac{\lvert\nabla g_{x,t}^{(s)}\rvert^2}{g_{x,t}^{(s)}}\,\mathrm{d}\pi_x^{(s)} \le C_{\lambda,s}, \tag*{(34)}
∫∣∇s∗Θt(s)∣2gx,t(s) dπx(s)=∫∣div⁡Hs∣2ρs dx≤Cλ,s,(35)\int\frac{\lvert\nabla_s^*\Theta_t^{(s)}\rvert^2}{g_{x,t}^{(s)}}\,\mathrm{d}\pi_x^{(s)} = \int\frac{\lvert\operatorname{div}H_s\rvert^2}{\rho_s}\,\mathrm{d}x \le C_{\lambda,s}, \tag*{(35)}
∫∣div⁡As∣2ρs dx≤Cλ,s,(36)\int\frac{\lvert\operatorname{div}A_s\rvert^2}{\rho_s}\,\mathrm{d}x \le C_{\lambda,s}, \tag*{(36)}

For the BPS acceleration, define

Fsb=[∫2(v⋅n)+2∇Uft(⋅,v) dv]∗ζs.F_s^{\mathrm{b}}=\left[\int2(v\cdot n)_+^2\nabla U f_t(\cdot,v)\,\mathrm{d}v\right]*\zeta_s.

The absolute moment equations give

∂tρs+div⁡Js=0,ρsas=−div⁡As−γJs−Fsb,as=∂tus+(us⋅∇)us.\partial_t\rho_s+\operatorname{div}J_s=0,\qquad \rho_s a_s=-\operatorname{div}A_s-\gamma J_s-F_s^{\mathrm{b}},\qquad a_s=\partial_t u_s+(u_s\cdot\nabla)u_s.

Conditional Cauchy–Schwarz in the joint convolution and ∫[2(v⋅n)+2]2 dφd=6\int[2(v\cdot n)_+^2]^2\,\mathrm{d}\varphi_d=6 imply ∫∣Fsb∣2/ρs≤6MLd\int\lvert F_s^{\mathrm{b}}\rvert^2/\rho_s\le6MLd. Therefore

∫∣as∣2gx,t(s) dπx(s)≤Cλ,s.(37)\int\lvert a_s\rvert^2 g_{x,t}^{(s)}\,\mathrm{d}\pi_x^{(s)}\le C_{\lambda,s}. \tag*{(37)}

These bounds, normalization, the density bounds, and the continuity equation verify [13 Definition 2.5] and the additional assumptions of Proposition 3.2. No uniformity in λ,s↓0\lambda,s\downarrow0 is needed here.

Moment equations of the regularized density. Position convolution commutes with transport and refreshment but changes the defect term. At a fixed time, the conditional law of xx given x+sZ=yx+\sqrt{s}Z=y, for (x,v)∼μt(x,v)\sim\mu_t and independent Z∼N(0,Id)Z\sim N(0,I_d), is

wy(dx)=gx(x)ζs(y−x)πx(dx)∫gx(x′)ζs(y−x′)πx(dx′).w_y(\mathrm{d}x)=\frac{g_x(x)\zeta_s(y-x)\pi_x(\mathrm{d}x)}{\int g_x(x')\zeta_s(y-x')\pi_x(\mathrm{d}x')}.

The conditional velocity density is gv∣x(s)(y,v)=∫gv∣x(x,v) wy(dx)g_{v\mid x}^{(s)}(y,v)=\int g_{v\mid x}(x,v)\,w_y(\mathrm{d}x). In the convolved moment equations, the defect term becomes ∂~sgx(s)∇Us−es\widetilde{\partial}_s g_x^{(s)}\nabla U_s-e_s, where

B~s(y)=∫B dwy,e~s(y)=1−B~s(y),\widetilde B_s(y)=\int B\,\mathrm{d}w_y,\qquad\widetilde e_s(y)=1-\widetilde B_s(y),
es(y)=gx(s)(y)∫B(x)[∇U(x)−∇Us(y)] wy(dx).e_s(y)=g_x^{(s)}(y)\int B(x)[\nabla U(x)-\nabla U_s(y)]\,w_y(\mathrm{d}x).

Current inequality for the regularized density. The proof of Proposition 3.2 gives (15) for the convolved moments with UsU_s and B~s≥0\widetilde B_s\ge0, and the additional term −∫ξg(s)⋅es dπx(s)-\int\xi_{g^{(s)}}\cdot e_s\,\mathrm{d}\pi_x^{(s)}. To control the averaged defect term, put k~s(y)=∫k dwy\widetilde k_s(y)=\int k\,\mathrm{d}w_y. The Gaussian bound (19) is independent of n(x)n(x), so averaging entropy duality at each fixed scalar z<1/4z<1/4 gives

−ze~s(y)≤k~s(y)+ψ(z).(38)-z\widetilde e_s(y)\le\widetilde k_s(y)+\psi(z). \tag*{(38)}

Also, conditional Jensen’s inequality gives

∫gx(s)B~s dπx(s)≤M,∫gx(s)B~s2 dπx(s)≤6M.\int g_x^{(s)}\widetilde B_s\,\mathrm{d}\pi_x^{(s)}\le M,\qquad \int g_x^{(s)}\widetilde B_s^2\,\mathrm{d}\pi_x^{(s)}\le6M.

These are the velocity inputs in the proofs of Lemmas 3.4 and 3.6, which therefore apply with UsU_s, B~s\widetilde{B}_s, δ~s\widetilde{\delta}_s, and κ~s\widetilde{\kappa}_s, with the same remainder ηr\eta_r. Moreover, ∫gx(s)κ~s(s) dπx(s)=Ent⁡v(g)\int g_x^{(s)}\widetilde{\kappa}_s^{(s)}\,\mathrm{d}\pi_x^{(s)}=\operatorname{Ent}_v(g), while convexity gives Ent⁡v(g(s))≤Ent⁡v(g)\operatorname{Ent}_v(g^{(s)})\leq\operatorname{Ent}_v(g). Thus the entropy cost is controlled by that of the original trajectory.

For the commutator, let X∼πxX\sim\pi_x, V∼φdV\sim\varphi_d, and Z∼N(0,Id)Z\sim N(0,I_d) be independent, and put Y=X+sZY=X+\sqrt{s}Z. Set H=2(V⋅n(X))+2H=2(V\cdot n(X))_+^2 and D=∇U(X)−∇Us(Y)D=\nabla U(X)-\nabla U_s(Y). Then

es(Y)=E[g(X,V)HD∣Y],gx(s)(Y)=E[g(X,V)∣Y].e_s(Y)=\mathbb{E}[g(X,V)HD\mid Y],\qquad g_x^{(s)}(Y)=\mathbb{E}[g(X,V)\mid Y].

Conditional Cauchy–Schwarz, g≤Mg\leq M, and EVH2=6\mathbb{E}_V H^2=6 give

∫∣es∣2gx(s) dπx(s)≤E[g(X,V)H2∣D∣2]≤6ME∣D∣2≤6ML2ds.(39)\int\frac{|e_s|^2}{g_x^{(s)}}\,\mathrm{d}\pi_x^{(s)} \leq\mathbb{E}[g(X,V)H^2|D|^2] \leq6M\mathbb{E}|D|^2 \leq6ML^2ds. \tag*{(39)}

The last bound uses ∇Us(Y)=E[∇U(X)∣Y]\nabla U_s(Y)=\mathbb{E}[\nabla U(X)\mid Y] and Lipschitz continuity of ∇U\nabla U. Cauchy–Schwarz and Talagrand’s inequality [19], with constant msm_s and Ent⁡x(gx(s))≤log⁡M\operatorname{Ent}_x(g_x^{(s)})\leq\log M, now give

∣∫ξgx(s)⋅es dπx(s)∣≤2log⁡Mms6ML2ds≤Cs,\left|\int\frac{\xi}{g_x^{(s)}}\cdot e_s\,\mathrm{d}\pi_x^{(s)}\right| \leq\sqrt{\frac{2\log M}{m_s}}\sqrt{6ML^2ds}\leq C\sqrt{s},

where CC depends only on d,m,L,Md,m,L,M, uniformly in tt, λ>0\lambda>0, and 0<s≤10<s\leq1.

Combining the defect-term and commutator bounds as in the regular case gives, in distributions in time,

ddtCOT(gt(s))≤−12Ent⁡x(gx,t(s))+ArEnt⁡v(gt)−γCOT(gt(s))+ηr+Cs.\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{C}_{\mathrm{OT}}(g_t^{(s)}) \leq-\frac{1}{2}\operatorname{Ent}_x(g_{x,t}^{(s)})+A_r\operatorname{Ent}_v(g_t)-\gamma\mathcal{C}_{\mathrm{OT}}(g_t^{(s)})+\eta_r+C\sqrt{s}.

Removing the regularization. Let s↓0s\downarrow0. The spatial entropy enters with a negative sign, so its lower semicontinuity under narrow convergence suffices, by Fatou’s lemma against nonnegative time tests. Transport stability [13 Appendix A, Step 2] and uniqueness of the Brenier map identify every limit of the joint laws of (X,V,Tgx(s)(X))(X,V,T_{g_x^{(s)}}(X)) under μt∗xζs\mu_t*_{x}\zeta_s as the law of (X,V,Tgx(X))(X,V,T_{g_x}(X)) under μt\mu_t. The density bound and pushforward identity give uniform fourth moments, hence uniform integrability of the current integrands. Thus COT(gt(s))→COT(gt)\mathcal{C}_{\mathrm{OT}}(g_t^{(s)})\to\mathcal{C}_{\mathrm{OT}}(g_t), with a bound uniform in tt and s≤1s\leq1 by (10). Passing to the limit in the weak formulation gives (12).

To remove the floor λ\lambda, apply this result to the initial density α+(1−α)g0\alpha+(1-\alpha)g_0 with 0<α<10<\alpha<1. Since constant densities are stationary, the corresponding solution is α+(1−α)gt\alpha+(1-\alpha)g_t, with values in [α,M][\alpha,M]. Let α↓0\alpha\downarrow0. The same limits apply, and convexity gives Ent⁡v(α+(1−α)gt)≤Ent⁡v(gt)\operatorname{Ent}_v(\alpha+(1-\alpha)g_t)\leq\operatorname{Ent}_v(g_t). Similar approximation arguments appear in [13 Appendix B] and [14 Section 7].

Continuity. The map t↦gtt\mapsto g_t is continuous in L1(π)L^1(\pi), as verified in the regularization argument, and 0≤gt≤M0\leq g_t\leq M. Hence Ent⁡π(gt)\operatorname{Ent}_\pi(g_t) is continuous by dominated convergence. The same stability argument for Brenier maps shows that COT(gt)\mathcal{C}_{\mathrm{OT}}(g_t) is continuous. □

References

DEPARTMENT OF MATHEMATICS, DEPARTMENT OF PHYSICS, AND DEPARTMENT OF CHEMISTRY, DUKE UNIVERSITY

Email address: [email protected]

DEPARTMENT OF MATHEMATICS, DUKE UNIVERSITY

Email address: [email protected]

References

  1. [1]S. Agrawal, J. Bierkens, K. Kamatani, and G. O. Roberts, Transient regime of piecewise deterministic Monte Carlo algorithms, 2025. arXiv:2509.16062.arxiv.org/abs/2509.16062
  2. [2]C. Andrieu, A. Durmus, N. Nüskен, and J. Roussel, Hypocoercivity of piecewise deterministic Markov process–Monte Carlo, The Annals of Applied Probability 31 (2021), no. 5, 2478–2517. doi:10.1214/20-AAP1653.DOI
  3. [3]D. Bakry and M. Émery, Diffusions hypercontractives, Séminaire de Probabilités XIX, 1983/84, 1985, pp. 177–206. doi:10.1007/BFb0075847.DOI
  4. [4]J. Bierkens, K. Kamatani, and G. O. Roberts, High-dimensional scaling limits of piecewise deterministic sampling algorithms, The Annals of Applied Probability 32 (2022), no. 5, 3361–3407.
  5. [5]———, Scaling of piecewise deterministic Monte Carlo for anisotropic targets, Bernoulli 31 (2025), no. 3, 2323–2350. doi:10.3150/24-BEJ1807.
  6. [6]A. Bouchard-Côté, S. J. Vollmer, and A. Doucet, The bouncy particle sampler: A nonreversible rejection-free Markov chain Monte Carlo method, Journal of the American Statistical Association 113 (2018), no. 522, 855–867.
  7. [7]H. J. Brascamp and E. H. Lieb, On extensions of the Brunn–Minkowski and Prékopa–Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation, J. Funct. Anal. 22 (1976), no. 4, 366–389. doi:10.1016/0022-1236(76)90004-5.
  8. [8]Y. Brenier, Polar factorization and monotone rearrangement of vector-valued functions, Comm. Pure Appl. Math. 44 (1991), no. 4, 375–417. doi:10.1002/cpa.3160440402.
  9. [9]Y. Cao, J. Lu, and L. Wang, On explicit L²-convergence rate estimate for underdamped Langevin dynamics, Archive for Rational Mechanics and Analysis 247 (2023), no. 5, 90. doi:10.1007/s00205-023-01922-4.
  10. [10]G. Deligiannidis, A. Bouchard-Côté, and A. Doucet, Exponential ergodicity of the bouncy particle sampler, The Annals of Statistics 47 (2019), no. 3, 1268–1287.
  11. [11]A. Durmus, A. Guillin, and P. Monmarché, Geometric ergodicity of the bouncy particle sampler, The Annals of Applied Probability 30 (2020), no. 5, 2069–2098.
  12. [12]A. Eberle and F. Lörler, Non-reversible lifts of reversible diffusion processes and relaxation times, Probability Theory and Related Fields 194 (2026), no. 1–2, 173–203.
  13. [13]B. Li and J. Lu, Space-time log-Sobolev inequality and hypocoercive hypercontractivity for underdamped Langevin dynamics, 2026. Preprint, arXiv:2605.25083.
  14. [14]J. Lu, A sharp hypocoercive entropy decay estimate for underdamped Langevin dynamics, 2026. Preprint, arXiv:2605.01933.
  15. [15]J. Lu and Y. Luo, Windowed thinning and query complexity for the bouncy particle and Zigzag samplers, 2026. Preprint, arXiv:2607.28413.
  16. [16]J. Lu and L. Wang, On explicit L²-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms, The Annals of Applied Probability 32 (2022), no. 2, 1333–1361, available at arXiv:2007.14927. doi:10.1214/21-AAP1710.
  17. [17]R. J. McCann, A convexity principle for interacting gases, Adv. Math. 128 (1997), no. 1, 153–179. doi:10.1006/aima.1997.1634.DOI
  18. [18]P. Monmarché and L. Wang, On the entropic convergence for piecewise deterministic samplers: Speedup and obstruction, 2026. Preprint, arXiv:2606.26086.
  19. [19]F. Otto and C. Villani, Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality, J. Funct. Anal. 173 (2000), no. 2, 361–400. doi:10.1006/jfan.1999.3557.
  20. [20]E. A. J. F. Peters and G. de With, Rejection-free Monte Carlo sampling for general potentials, Physical Review E 85 (2012), no. 2, 026703.

Paper details

vlnc:W_v57kg3wh
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

GPT 6 Astra · View statement →

Looking for related papers…
Contents