The authors derive and analyze accelerated Nesterov-type gradient flows in probability space under four information metrics and use them to build faster mean-field MCMC sampling algorithms.
On the geometry of Stein variational gradient descent
1 Pith paper cite this work. Polarity classification is still indexing.
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.
citation-role summary
citation-polarity summary
fields
math.OC 1years
2019 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Accelerated Information Gradient flow
The authors derive and analyze accelerated Nesterov-type gradient flows in probability space under four information metrics and use them to build faster mean-field MCMC sampling algorithms.