Towards Understanding and Improving GFlowNet Training

Max W. Shen, Emmanuel Bengio, Ehsan Hajiramezanali, Andreas Loukas, Kyunghyun Cho +1 more
5/11/2023
cs.LG

No official code found. Best implementation: maxwshen/gflownet (20 stars, last commit 2023-05-11).

Abstract

Generative flow networks (GFlowNets) are a family of algorithms that learn a generative policy to sample discrete objects $x$ with non-negative reward $R(x)$. Learning objectives guarantee the GFlowNet samples $x$ from the target distribution $p^*(x) \propto R(x)$ when loss is globally minimized over all states or trajectories, but it is unclear how well they perform with practical limits on training resources. We introduce an efficient evaluation strategy to compare the learned sampling distribution to the target reward distribution. As flows can be underdetermined given training data, we clarify the importance of learned flows to generalization and matching $p^*(x)$ in practice. We investigate how to learn better flows, and propose (i) prioritized replay training of high-reward $x$, (ii) relative edge flow policy parametrization, and (iii) a novel guided trajectory balance objective, and show how it can solve a substructure credit assignment problem. We substantially improve sample efficiency on biochemical design tasks.

View on arXivView PDF

Code Implementations(1)

maxwshen/gflownetCommunity100%
202Python, Jupyter NotebookMay 11, 20233 years ago

Similar Papers

Cite this paper

@article{shen2023towards,
  title  = {Towards Understanding and Improving GFlowNet Training},
  author = {Max W. Shen and Emmanuel Bengio and Ehsan Hajiramezanali and Andreas Loukas and Kyunghyun Cho and Tommaso Biancalani},
  year   = {2023},
  eprint = {2305.07170},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2305.07170v1},
  journal = {ICML 2023 2023}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2305.07170.svg)](https://codeofpaper.com/paper/2305.07170)

Discussion