paper-with-me

홈 › Papers

Double Control Variates for Gradient Estimation in Discrete Latent Variable Models

2021-11-09 · pproximateinference AABI Symposium 2022 2 · Michalis K. Titsias, Jiaxin Shi

Stochastic gradient-based optimisation for discrete latent variable models is challenging due to the high variance of gradients. We introduce a variance reduction technique for score function estimators that makes use of double control variates. These control variates act on top of a main control variate, and try to further reduce the variance of the overall estimator. We develop a double control variate for the REINFORCE leave-one-out estimator using Taylor expansions. For training discrete latent variable models, such as variational autoencoders with binary latent variables, our approach adds no extra computational cost compared to standard training with the REINFORCE leave-one-out estimator. We apply our method to challenging high-dimensional toy examples and training variational autoencoders with binary latent variables. We show that our estimator can have lower variance compared to other state-of-the-art estimators.

📄 PDF Abstract BibTeX arXiv:2111.05300

Code (1)

thjashin/double-cv 공식 구현 tf

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 제목 키워드 기반

Gradient Estimation with Discrete Stein Operators

2022-02-19 · Jiaxin Shi, Yuhao Zhou, Jessica Hwang, Michalis K. Titsias 외

Gradient estimation -- approximating the gradient of an expectation with respect to the parameters of a distribution -- is central to the solution of many machine learning problems. However, when the distribution is disc…

Stochastic Doubly Robust Gradient

2018-12-21 · Kanghoon Lee, Jihye Choi, Moonsu Cha, Jung-Kwon Lee 외

When training a machine learning model with observational data, it is often encountered that some values are systemically missing. Learning from the incomplete data in which the missingness depends on some covariates may…

Fairness

Backpropagation through the Void: Optimizing control variates for black-box gradient estimation

2017-10-31 · ICLR 2018 1 · Will Grathwohl, Dami Choi, Yuhuai Wu, Geoffrey Roeder 외

Gradient-based optimization is the foundation of deep learning and reinforcement learning. Even when the mechanism being optimized is unknown or not differentiable, optimization using high-variance or biased gradient est…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Evaluating (weighted) dynamic treatment effects by double machine learning

2020-12-01 · Hugo Bodory, Martin Huber, Lukáš Lafférs

We consider evaluating the causal effects of dynamic treatments, i.e. of multiple treatment sequences in various periods, based on double machine learning to control for observed, time-varying covariates in a data-driven…

BIG-bench Machine Learning

Taming Gradient Variance in Federated Learning with Networked Control Variates

2023-10-26 · Xingyan Chen, Yaling Liu, Huaming Du, Mu Wang 외

Federated learning, a decentralized approach to machine learning, faces significant challenges such as extensive communication overheads, slow convergence, and unstable improvements. These challenges primarily stem from …

Federated Learning