Storchastic: A Framework for General Stochastic Automatic Differentiation

04/01/2021
by   Emile van Krieken, et al.
0

Modelers use automatic differentiation of computation graphs to implement complex Deep Learning models without defining gradient computations. However, modelers often use sampling methods to estimate intractable expectations such as in Reinforcement Learning and Variational Inference. Current methods for estimating gradients through these sampling steps are limited: They are either only applicable to continuous random variables and differentiable functions, or can only use simple but high variance score-function estimators. To overcome these limitations, we introduce Storchastic, a new framework for automatic differentiation of stochastic computation graphs. Storchastic allows the modeler to choose from a wide variety of gradient estimation methods at each sampling step, to optimally reduce the variance of the gradient estimates. Furthermore, Storchastic is provably unbiased for estimation of any-order gradients, and generalizes variance reduction techniques to higher-order gradient estimates. Finally, we implement Storchastic as a PyTorch library.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2020

Randomized Automatic Differentiation

The successes of deep learning, variational inference, and many other fi...
research
06/13/2023

Differentiating Metropolis-Hastings to Optimize Intractable Densities

We develop an algorithm for automatic differentiation of Metropolis-Hast...
research
02/14/2018

DiCE: The Infinitely Differentiable Monte-Carlo Estimator

The score function estimator is widely used for estimating gradients of ...
research
09/23/2019

Loaded DiCE: Trading off Bias and Variance in Any-Order Score Function Estimators for Reinforcement Learning

Gradient-based methods for optimisation of objectives in stochastic sett...
research
05/08/2023

ASDL: A Unified Interface for Gradient Preconditioning in PyTorch

Gradient preconditioning is a key technique to integrate the second-orde...
research
08/29/2020

Efficient Computation of Expectations under Spanning Tree Distributions

We give a general framework for inference in spanning tree models. We pr...
research
05/22/2018

Implicit Reparameterization Gradients

By providing a simple and efficient way of computing low-variance gradie...

Please sign up or login with your details

Forgot password? Click here to reset