English

On the geometry of Stein variational gradient descent

Machine Learning 2023-02-14 v2 Machine Learning Analysis of PDEs Statistics Theory Statistics Theory

Abstract

Bayesian inference problems require sampling or approximating high-dimensional probability distributions. The focus of this paper is on the recently introduced Stein variational gradient descent methodology, a class of algorithms that rely on iterated steepest descent steps with respect to a reproducing kernel Hilbert space norm. This construction leads to interacting particle systems, the mean-field limit of which is a gradient flow on the space of probability distributions equipped with a certain geometrical structure. We leverage this viewpoint to shed some light on the convergence properties of the algorithm, in particular addressing the problem of choosing a suitable positive definite kernel function. Our analysis leads us to considering certain nondifferentiable kernels with adjusted tails. We demonstrate significant performance gains of these in various numerical experiments.

Keywords

Cite

@article{arxiv.1912.00894,
  title  = {On the geometry of Stein variational gradient descent},
  author = {A. Duncan and N. Nuesken and L. Szpruch},
  journal= {arXiv preprint arXiv:1912.00894},
  year   = {2023}
}

Comments

40 pages, 4 figures

R2 v1 2026-06-23T12:33:18.636Z