Gradient-Free Kernel Stein Discrepancy

07/06/2022
by   Matthew A Fisher, et al.
0

Stein discrepancies have emerged as a powerful statistical tool, being applied to fundamental statistical problems including parameter inference, goodness-of-fit testing, and sampling. The canonical Stein discrepancies require the derivatives of a statistical model to be computed, and in return provide theoretical guarantees of convergence detection and control. However, for complex statistical models, the stable numerical computation of derivatives can require bespoke algorithmic development and render Stein discrepancies impractical. This paper focuses on posterior approximation using Stein discrepancies, and introduces a collection of non-canonical Stein discrepancies that are gradient free, meaning that derivatives of the statistical model are not required. Sufficient conditions for convergence detection and control are established, and applications to sampling and variational inference are presented.

READ FULL TEXT

page 12

page 14

page 29

research
06/17/2019

Variational Inference with Numerical Derivatives: variance reduction through coupling

The Black Box Variational Inference (Ranganath et al. (2014)) algorithm ...
research
09/26/2022

Targeted Separation and Convergence with Kernel Discrepancies

Maximum mean discrepancies (MMDs) like the kernel Stein discrepancy (KSD...
research
09/27/2021

Unbiased MLMC-based variational Bayes for likelihood-free inference

Variational Bayes (VB) is a popular tool for Bayesian inference in stati...
research
10/23/2020

Statistical Guarantees for Transformation Based Models with Applications to Implicit Variational Inference

Transformation-based methods have been an attractive approach in non-par...
research
01/23/2023

Sampling-based Nyström Approximation and Kernel Quadrature

We analyze the Nyström approximation of a positive definite kernel assoc...
research
10/25/2020

Statistical optimality and stability of tangent transform algorithms in logit models

A systematic approach to finding variational approximation in an otherwi...
research
02/05/2021

Active Slices for Sliced Stein Discrepancy

Sliced Stein discrepancy (SSD) and its kernelized variants have demonstr...

Please sign up or login with your details

Forgot password? Click here to reset