paper-with-me

Papers

ARMS: Antithetic-REINFORCE-Multi-Sample Gradient for Binary Variables

2021-05-28 · Alek Dimitriev, Mingyuan Zhou

Estimating the gradients for binary variables is a task that arises frequently in various domains, such as training discrete latent variable models. What has been commonly used is a REINFORCE based Monte Carlo estimation method that uses either independent samples or pairs of negatively correlated samples. To better utilize more than two samples, we propose ARMS, an Antithetic REINFORCE-based Multi-Sample gradient estimator. ARMS uses a copula to generate any number of mutually antithetic samples. It is unbiased, has low variance, and generalizes both DisARM, which we show to be ARMS with two samples, and the leave-one-out REINFORCE (LOORF) estimator, which is ARMS with uncorrelated samples. We evaluate ARMS on several datasets for training generative models, and our experimental results show that it outperforms competing methods. We also develop a version of ARMS for optimizing the multi-sample variational bound, and show that it outperforms both VIMCO and DisARM. The code is publicly available.

📄 PDF Abstract BibTeX arXiv:2105.14141

Code (1)

alekdimi/arms 공식 구현 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 제목 키워드 기반

CARMS: Categorical-Antithetic-REINFORCE Multi-Sample Gradient Estimator

2021-10-26 · NeurIPS 2021 12 · Alek Dimitriev, Mingyuan Zhou

Accurately backpropagating the gradient through categorical variables is a challenging task that arises in various domains, such as training discrete latent variable models. To this end, we propose CARMS, an unbiased est…

DisARM: An Antithetic Gradient Estimator for Binary Latent Variables

2020-06-18 · NeurIPS 2020 12 · Zhe Dong, andriy mnih, George Tucker

Training models with discrete latent variables is challenging due to the difficulty of estimating the gradients accurately. Much of the recent progress has been achieved by taking advantage of continuous relaxations of t…

Differentiable Antithetic Sampling for Variance Reduction in Stochastic Variational Inference

2018-10-05 · Mike Wu, Noah Goodman, Stefano Ermon

Stochastic optimization techniques are standard in variational inference algorithms. These methods estimate gradients by approximating expectations with independent Monte Carlo samples. In this paper, we explore a techni…

Stochastic OptimizationVariational Inference

Accelerating Stochastic Gradient Descent Using Antithetic Sampling

2018-10-07 · Jingchang Liu, Linli Xu

(Mini-batch) Stochastic Gradient Descent is a popular optimization method which has been applied to many machine learning applications. But a rather high variance introduced by the stochastic gradient in each step may sl…

Binary ClassificationGeneral Classification

Multi-index Antithetic Stochastic Gradient Algorithm

2020-06-10 · Mateusz B. Majka, Marc Sabate-Vidales, Łukasz Szpruch

Stochastic Gradient Algorithms (SGAs) are ubiquitous in computational statistics, machine learning and optimisation. Recent years have brought an influx of interest in SGAs, and the non-asymptotic analysis of their bias …