paper-with-me

Papers

GFlowNet-EM for learning compositional latent variable models

2023-02-13 · Edward J. Hu, Nikolay Malkin, Moksh Jain, Katie Everett, Alexandros Graikos, Yoshua Bengio

Latent variable models (LVMs) with discrete compositional latents are an important but challenging setting due to a combinatorially large number of possible configurations of the latents. A key tradeoff in modeling the posteriors over latents is between expressivity and tractable optimization. For algorithms based on expectation-maximization (EM), the E-step is often intractable without restrictive approximations to the posterior. We propose the use of GFlowNets, algorithms for sampling from an unnormalized density by learning a stochastic policy for sequential construction of samples, for this intractable E-step. By training GFlowNets to sample from the posterior over latents, we take advantage of their strengths as amortized variational inference algorithms for complex distributions over discrete structures. Our approach, GFlowNet-EM, enables the training of expressive LVMs with discrete compositional latents, as shown by experiments on non-context-free grammar induction and on images using discrete variational autoencoders (VAEs) without conditional independence enforced in the encoder.

📄 PDF Abstract BibTeX arXiv:2302.06576

Code (1)

gfnorg/gflownet-em 공식 구현 pytorch

Tasks

Variational Inference

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

Embarrassingly Parallel GFlowNets

2024-06-05 · Tiago da Silva, Luiz Max Carvalho, Amauri Souza, Samuel Kaski 외

GFlowNets are a promising alternative to MCMC sampling for discrete compositional random variables. Training GFlowNets requires repeated evaluations of the unnormalized target distribution or reward function. However, fo…

Improving Generative Flow Networks with Path Regularization

2022-09-29 · Anh Do, Duy Dinh, Tan Nguyen, Khuong Nguyen 외

Generative Flow Networks (GFlowNets) are recently proposed models for learning stochastic policies that generate compositional objects by sequences of actions with the probability proportional to a given reward function.…

Active Learning

Improving GFlowNets with Monte Carlo Tree Search

2024-06-19 · Nikita Morozov, Daniil Tiapkin, Sergey Samsonov, Alexey Naumov 외

Generative Flow Networks (GFlowNets) treat sampling from distributions over compositional discrete spaces as a sequential decision-making problem, training a stochastic policy to construct objects step by step. Recent st…

A theory of continuous generative flow networks

2023-01-30 · Salem Lahlou, Tristan Deleu, Pablo Lemos, Dinghuai Zhang 외

Generative flow networks (GFlowNets) are amortized variational inference algorithms that are trained to sample from unnormalized target distributions over compositional objects. A key limitation of GFlowNets until this t…

Variational Inference

Evolution Guided Generative Flow Networks

2024-02-03 · Zarif Ikram, Ling Pan, Dianbo Liu

Generative Flow Networks (GFlowNets) are a family of probabilistic generative models that learn to sample compositional objects proportional to their rewards. One big challenge of GFlowNets is training them effectively w…

Evolutionary Algorithms