SearcharxivSearch

arXiv subjects

Jethro Warnett

Publications and source records attributed to Jethro Warnett.

4 recordsLinked to original sources

Stein Variational Gradient Descent dynamics for highly concentrated kernels

Stein Variational Gradient Descent (SVGD) is a widely used in practice algorithm for scalable sampling with deterministic particle updates. We study its behavior in the singular limit where the kernel bandwidth tends to zero. In this regime, we show that the nonlocal SVGD dynamics converge to a local evolution equation that can be formally interpreted as a Wasserstein gradient flow with quadratic mobility. We analyze this singular limit in two settings: integrable kernels and weighted kernels. In the weighted case, the proof is supported by recently established Stein-log-Sobolev inequalities, which provide the necessary functional control. Overall, our results clarify how SVGD collapses from a nonlocal interacting particle system to a local gradient-flow dynamics as the kernel concentrates.

math.AP

Well-posedness and mean-field limit estimate of a consensus-based algorithm for min-max problems

The recent work arXiv:2407.17373 proposes a derivative-free consensus-based particle method that computes global solutions to nonconvex-nonconcave min-max problems and establishes global exponential convergence in the sense of the mean-field law. This paper aims to address the theoretical gaps in arXiv:2407.17373, specifically by providing a quantitative estimate of the mean-field limit with respect to the number of particles, as well as establishing the well-posedness of both the finite particle model and the corresponding mean-field dynamics.

math.OC

Well-posedness and mean-field limit estimate of a consensus-based algorithm for multiplayer games

Recently, the paper [12] introduces a derivative-free consensus-based particle method that finds the Nash equilibrium of non-convex multiplayer games, where it proves the global exponential convergence in the sense of mean-field law. This paper aims to address theoretical gaps in [12], specifically by providing a quantitative estimate of the mean-field limit with respect to the number of particles, as well as establishing the well-posedness of both the finite particle model and the corresponding mean-field dynamics.

math.OC

The Stein-log-Sobolev inequality and the exponential rate of convergence for the continuous Stein variational gradient descent method

The Stein Variational Gradient Descent method is a variational inference method in statistics that has recently received a lot of attention. The method provides a deterministic approximation of the target distribution, by introducing a nonlocal interaction with a kernel. Despite the significant interest, the exponential rate of convergence for the continuous method has remained an open problem, due to the difficulty of establishing the related so-called Stein-log-Sobolev inequality. Here, we prove that the inequality is satisfied for each space dimension and every kernel whose Fourier transform has a quadratic decay at infinity and is locally bounded away from zero and infinity. Moreover, we construct weak solutions to the related PDE satisfying exponential rate of decay towards the equilibrium. The main novelty in our approach is to interpret the Stein-Fisher information, also called the squared Stein discrepancy, as a duality pairing between $H^{-1}(\mathbb{R}^d)$ and $H^{1}(\mathbb{R}^d)$, which allows us to employ the Fourier transform. We also provide several examples of kernels for which the Stein-log-Sobolev inequality fails, partially showing the necessity of our assumptions.

math.AP