Quantitative Target Convergence and Uniform-in-Time Propagation of Chaos for Langevin-Regularized SVGD
- URL: http://arxiv.org/abs/2608.28827v1
- Date: Fri, 28 Aug 2026 19:56:49 GMT
- Title: Quantitative Target Convergence and Uniform-in-Time Propagation of Chaos for Langevin-Regularized SVGD
- Abstract summary: We show convergence to the target and uniform-in-time propagation of chaos for Langevin-regularized Stein descent.<n>For propagation of chaos, we develop two complementary finite-time approaches.
- Score: 2.457924087844968
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We establish quantitative convergence to the target and uniform-in-time propagation of chaos for Langevin-regularized Stein variational gradient descent. The Stein interaction need not be small relative to the confining Langevin drift and does not generally yield a contractive particle coupling. At the mean-field level, the Stein and Langevin components dissipate the same relative entropy in the kernel-induced Stein and $2$-Wasserstein geometries, producing the squared kernel Stein discrepancy and relative Fisher information. Under a log-Sobolev inequality for the target, this yields exponential last-iterate convergence. We also derive a finite-particle entropy identity relative to the product target, giving exponential-in-time convergence of the empirical measure up to polynomial sampling errors. For propagation of chaos, we develop two complementary finite-time approaches. A synchronous coupling, combined with exponential moment estimates for the nonlinear mean-field diffusion, yields explicit single-exponential bounds in Wasserstein distance and kernel Stein discrepancy (KSD). Moving-product entropy gives joint-law relative entropy control relative to the evolving mean-field product law and, through entropy superadditivity and concentration, fixed-marginal relative entropy and total variation bounds and empirical KSD estimates. Under an additional $T_2$ inequality for the initial law, it also yields Wasserstein bounds. Combining these finite-time estimates with target convergence at a logarithmic cutoff time gives polynomial uniform-in-time propagation of chaos rates in expectation for empirical KSD and $W_2^2$, and for fixed-marginal total variation and $W_2^2$. All bounds control the last iterate in physical time. We also compare the two finite-time mechanisms and identify regimes in which each gives the sharper polynomial exponent.
Related papers
- Riesz-Kernel Stein Variational Gradient Descent: Renormalized Entropy and Long-Time Particle Limits [9.465013037575494]
Stein variational gradient descent (SVGD) transports interacting particles toward a target distribution through deterministic kernelized dynamics.<n>We study periodic Riesz SVGD with self-interaction removed and prove a many-particle, long-time sampling singularity theorem.
arXiv Detail & Related papers (2026-07-16T03:30:20Z) - Uniform-in-time Propagation-of-Chaos for Stein Variational Gradient Descent [16.01291417072387]
We study uniform-in-time propagation-of-chaos for continuous-time Stein Variational Gradient Descent flows.<n>For broad distributional metrics, we introduce a cutoff strategy which combines finite-time propagation-of-chaos estimates up to an $N$-dependent horizon.<n>We also develop a finite-dimensional theory for matrix-valued finite-rank kernels.
arXiv Detail & Related papers (2026-06-30T20:27:39Z) - When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation [32.14523629861835]
This paper studies the convergence of the Optimistic Multiplicative Weights Update algorithm (OMWU) in two player zero-sum games.<n>Recent works have identified instances on which the last-iterate of OMWU can converge arbitrarily slowly, but understanding when and why this slow convergence occurs has remained open.
arXiv Detail & Related papers (2026-05-13T09:27:10Z) - Quantifying Concentration Phenomena of Mean-Field Transformers in the Low-Temperature Regime [0.9974630621313314]
We study the evolution of tokens in deep encoder-only transformers at inference time.<n>We prove that the token distribution rapidly concentrates onto the push-forward of the initial distribution.
arXiv Detail & Related papers (2026-05-11T17:58:14Z) - Propagation of Chaos in One-hidden-layer Neural Networks beyond Logarithmic Time [46.15741640288809]
We study the approximation gap between the dynamics of a-width neural network and its infinite-width counterpart.<n>We demonstrate how to tightly bound this approximation gap through a differential equation governed by the mean-field dynamics.
arXiv Detail & Related papers (2025-04-17T17:24:38Z) - Improved Finite-Particle Convergence Rates for Stein Variational Gradient Descent [14.890609936348277]
We provide finite-particle convergence rates for the Stein Variational Gradient Descent algorithm in the Kernelized Stein Discrepancy ($mathsfKSD$) and Wasserstein-2 metrics.<n>Our key insight is that the time derivative of the relative entropy between the joint density of $N$ particle locations splits into a dominant negative part' proportional to $N$ times the expected $mathsfKSD2$ and a smaller positive part'
arXiv Detail & Related papers (2024-09-13T01:49:19Z) - Closed-form solutions for the Salpeter equation [41.94295877935867]
We study the propagator of the $1+1$ dimensional Salpeter Hamiltonian, describing a relativistic quantum particle with no spin.
The analytical extension of the Hamiltonian in the complex plane allows us to formulate the equivalent problem, namely the B"aumer equation.
This B"aumera corresponds to the Green function of a relativistic diffusion process that interpolates between Cauchy for small times and Gaussian diffusion for large times.
arXiv Detail & Related papers (2024-06-26T15:52:39Z) - A Finite-Particle Convergence Rate for Stein Variational Gradient
Descent [47.6818454221125]
We provide the first finite-particle convergence rate for Stein variational descent gradient (SVGD)
Our explicit, non-asymptotic proof strategy will serve as a template for future refinements.
arXiv Detail & Related papers (2022-11-17T17:50:39Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
This work provides a general framework for the non-asymotic analysis of sampling error in 2-Wasserstein distance.
Our theoretical analysis is further validated by numerical experiments.
arXiv Detail & Related papers (2021-09-08T18:00:05Z) - Odd Entanglement Entropy and Logarithmic Negativity for Thermofield
Double States [0.0]
We investigate the time evolution of odd entanglement entropy (OEE) and logarithmic negativity (LN) for the thermofield double (TFD) states.
We find that the time evolution pattern of OEE is a linear growth followed by saturation.
For disjoint intervals at fixed temperature, the vanishing of LN is observed for times $td/2$ (half of the distance between intervals)
arXiv Detail & Related papers (2021-06-29T14:40:04Z) - Anisotropy-mediated reentrant localization [62.997667081978825]
We consider a 2d dipolar system, $d=2$, with the generalized dipole-dipole interaction $sim r-a$, and the power $a$ controlled experimentally in trapped-ion or Rydberg-atom systems.
We show that the spatially homogeneous tilt $beta$ of the dipoles giving rise to the anisotropic dipole exchange leads to the non-trivial reentrant localization beyond the locator expansion.
arXiv Detail & Related papers (2020-01-31T19:00:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.