paper-with-me

Papers

Estimating or Propagating Gradients Through Stochastic Neurons for Conditional Computation

2013-08-15 · Yoshua Bengio, Nicholas Léonard, Aaron Courville

Stochastic neurons and hard non-linearities can be useful for a number of reasons in deep learning models, but in many cases they pose a challenging problem: how to estimate the gradient of a loss function with respect to the input of such stochastic or non-smooth neurons? I.e., can we "back-propagate" through these stochastic neurons? We examine this question, existing approaches, and compare four families of solutions, applicable in different settings. One of them is the minimum variance unbiased gradient estimator for stochatic binary neurons (a special case of the REINFORCE algorithm). A second approach, introduced here, decomposes the operation of a binary stochastic neuron into a stochastic binary part and a smooth differentiable part, which approximates the expected effect of the pure stochatic binary neuron to first order. A third approach involves the injection of additive or multiplicative noise in a computational graph that is otherwise differentiable. A fourth approach heuristically copies the gradient with respect to the stochastic output directly as an estimator of the gradient with respect to the sigmoid argument (we call this the straight-through estimator). To explore a context where these estimators are useful, we consider a small-scale version of {\em conditional computation}, where sparse stochastic units form a distributed representation of gaters that can turn off in combinatorially many ways large chunks of the computation performed in the rest of the neural network. In this case, it is important that the gating units produce an actual 0 most of the time. The resulting sparsity can be potentially be exploited to greatly reduce the computational cost of large deep networks for which conditional computation would be useful.

📄 PDF Abstract BibTeX arXiv:1308.3432

Code (2)

georgeretsi/SparsityLoss pytorch
mcmahon-lab/Single-Photon-Detection-Neural-Networks pytorch

Methods 이 논문이 사용한 방법론

REINFORCE REINFORCE is a Monte Carlo variant of a policy gradient algorithm in reinforcement learning. The agent collects samples of an episode using its current policy, and uses it to…

Similar Papers 제목 키워드 기반

Estimating or Propagating Gradients Through Stochastic Neurons

2013-05-14 · Yoshua Bengio

Stochastic neurons can be useful for a number of reasons in deep learning models, but in many cases they pose a challenging problem: how to estimate the gradient of a loss function with respect to the input of such stoch…

Reinforcement Learning

Zero-Variance Gradients for Variational Autoencoders

2025-08-05 · Zilei Shao, Anji Liu, Guy Van den Broeck arxiv

Training deep generative models like Variational Autoencoders (VAEs) requires propagating gradients through stochastic latent variables, which introduces estimation variance that can slow convergence and degrade performa…

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

2020-06-11 · Alexander Shekhovtsov, Viktor Yanush

Training neural networks with binary weights and activations is a challenging problem due to the lack of gradients and difficulty of optimization over discrete weights. Many successful experimental results have been achi…

Variational Inference

Generalized Stochastic Backpropagation

2021-01-01 · Amine Echraibi, Joachim Flocon Cholet, Stéphane Gosselin, Sandrine Vaton

Backpropagating gradients through random variables is at the heart of numerous machine learning applications. In this paper, we present a general framework for deriving stochastic backpropagation rules for any distributi…

Local Expectation Gradients for Doubly Stochastic Variational Inference

2015-03-04 · Michalis K. Titsias

We introduce local expectation gradients which is a general purpose stochastic variational inference algorithm for constructing stochastic gradients through sampling from the variational distribution. This algorithm divi…

Variational Inference