paper-with-me

Papers

Custom Gradient Estimators are Straight-Through Estimators in Disguise

2024-05-08 · Matt Schoenbauer, Daniele Moro, Lukasz Lew, Andrew Howard

Quantization-aware training comes with a fundamental challenge: the derivative of quantization functions such as rounding are zero almost everywhere and nonexistent elsewhere. Various differentiable approximations of quantization functions have been proposed to address this issue. In this paper, we prove that when the learning rate is sufficiently small, a large class of weight gradient estimators is equivalent with the straight through estimator (STE). Specifically, after swapping in the STE and adjusting both the weight initialization and the learning rate in SGD, the model will train in almost exactly the same way as it did with the original gradient estimator. Moreover, we show that for adaptive learning rate algorithms like Adam, the same result can be seen without any modifications to the weight initialization and learning rate. We experimentally show that these results hold for both a small convolutional model trained on the MNIST dataset and for a ResNet50 model trained on ImageNet.

📄 PDF Abstract BibTeX arXiv:2405.05171

Code (0)

등록된 구현이 없습니다.

Tasks

Quantization

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…
Adam 설명 없음

Similar Papers 제목 키워드 기반

Rao-Blackwellizing the Straight-Through Gumbel-Softmax Gradient Estimator

2020-10-09 · ICLR 2021 1 · Max B. Paulus, Chris J. Maddison, Andreas Krause

Gradient estimation in models with discrete latent variables is a challenging problem, because the simplest unbiased estimators tend to have high variance. To counteract this, modern estimators either introduce bias, rel…

Beyond ReinMax: Low-Variance Gradient Estimators for Discrete Latent Variables

2026-03-09 · Daniel Wang, Thang D. Bui arxiv

Machine learning models involving discrete latent variables require gradient estimators to facilitate backpropagation in a computationally efficient manner. The most recent addition to the Straight-Through family of esti…

Gradients should stay on Path: Better Estimators of the Reverse- and Forward KL Divergence for Normalizing Flows

2022-07-17 · Lorenz Vaitl, Kim A. Nicoli, Shinichi Nakajima, Pan Kessel

We propose an algorithm to estimate the path-gradient of both the reverse and forward Kullback-Leibler divergence for an arbitrary manifestly invertible normalizing flow. The resulting path-gradient estimators are straig…

Variational Inference

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

Gradient estimators for parameter inference in discrete stochastic kinetic models

2026-04-02 · Ludwig Burger, Annalena Kofler, Lukas Heinrich, Ulrich Gerland arxiv

Stochastic kinetic models are ubiquitous in physics, yet inferring their parameters from experimental data remains challenging. For deterministic models, parameter inference often relies on gradients, which can be obtain…