Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Stochastic Stein Discrepancies
(Submitted on 6 Jul 2020 (v1), last revised 22 Oct 2020 (this version, v4))
Abstract: Stein discrepancies (SDs) monitor convergence and non-convergence in approximate inference when exact integration and sampling are intractable. However, the computation of a Stein discrepancy can be prohibitive if the Stein operator - often a sum over likelihood terms or potentials - is expensive to evaluate. To address this deficiency, we show that stochastic Stein discrepancies (SSDs) based on subsampled approximations of the Stein operator inherit the convergence control properties of standard SDs with probability 1. Along the way, we establish the convergence of Stein variational gradient descent (SVGD) on unbounded domains, resolving an open question of Liu (2017). In our experiments with biased Markov chain Monte Carlo (MCMC) hyperparameter tuning, approximate MCMC sampler selection, and stochastic SVGD, SSDs deliver comparable inferences to standard SDs with orders of magnitude fewer likelihood evaluations.
Submission history
From: Jack Gorham [view email][v1] Mon, 6 Jul 2020 16:15:33 GMT (583kb,D)
[v2] Thu, 15 Oct 2020 18:48:24 GMT (582kb,D)
[v3] Tue, 20 Oct 2020 01:49:55 GMT (582kb,D)
[v4] Thu, 22 Oct 2020 18:56:24 GMT (582kb,D)
Link back to: arXiv, form interface, contact.