Perturbative estimation of stochastic gradients

03/31/2019
by   Luca Ambrogioni, et al.
0

In this paper we introduce a family of stochastic gradient estimation techniques based of the perturbative expansion around the mean of the sampling distribution. We characterize the bias and variance of the resulting Taylor-corrected estimators using the Lagrange error formula. Furthermore, we introduce a family of variance reduction techniques that can be applied to other gradient estimators. Finally, we show that these new perturbative methods can be extended to discrete functions using analytic continuation. Using this technique, we derive a new gradient descent method for training stochastic networks with binary weights. In our experiments, we show that the perturbative correction improves the convergence of stochastic variational inference both in the continuous and in the discrete case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2019

Provable Gradient Variance Guarantees for Black-Box Variational Inference

Recent variational inference methods use stochastic gradient estimators ...
research
06/04/2020

Path Sample-Analytic Gradient Estimators for Stochastic Binary Networks

In networks with binary activations and or binary weights the training b...
research
10/10/2018

Rao-Blackwellized Stochastic Gradients for Discrete Distributions

We wish to compute the gradient of an expectation over a finite or count...
research
06/11/2020

Reintroducing Straight-Through Estimators as Principled Methods for Stochastic Binary Networks

Training neural networks with binary weights and activations is a challe...
research
09/29/2018

Improved Gradient-Based Optimization Over Discrete Distributions

In many applications we seek to maximize an expectation with respect to ...
research
09/13/2018

Stochastic Variational Optimization

Variational Optimization forms a differentiable upper bound on an object...
research
03/04/2015

Local Expectation Gradients for Doubly Stochastic Variational Inference

We introduce local expectation gradients which is a general purpose stoc...

Please sign up or login with your details

Forgot password? Click here to reset