Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets

26 May 2023

Dinghuai Zhang

H. Dai

Nikolay Malkin

Aaron Courville

Yoshua Bengio

L. Pan

ArXiv PDF HTML

Papers citing "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets"

33 / 33 papers shown

Title
Sampling Decisions Michael Chertkov Sungsoo Ahn Hamidreza Behjoo 44 1 0 17 Mar 2025
Less is More: Adaptive Program Repair with Bug Localization and Preference Learning Zhenlong Dai Bingrui Chen Zhuoluo Zhao Xiu Tang Sai Wu Chang Yao Zhipeng Gao Jingyuan Chen KELM 35 2 0 09 Mar 2025
Learning to Sample Effective and Diverse Prompts for Text-to-Image Generation Taeyoung Yun Dinghuai Zhang Jinkyoo Park Ling Pan DiffM 73 2 0 17 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 50 4 0 05 Feb 2025
Efficient Diversity-Preserving Diffusion Alignment via Gradient-Informed GFlowNets Zhen Liu Tim Z. Xiao Weiyang Liu Yoshua Bengio Dinghuai Zhang 115 2 0 10 Dec 2024
Streaming Bayes GFlowNets Tiago da Silva Daniel Augusto R. M. A. de Souza Diego Mesquita BDL 28 0 0 08 Nov 2024
On Divergence Measures for Training GFlowNets Tiago da Silva Eliezer de Souza da Silva Diego Mesquita BDL 21 1 0 12 Oct 2024
ARCLE: The Abstraction and Reasoning Corpus Learning Environment for Reinforcement Learning Hosung Lee Sejin Kim Seungpil Lee Sanha Hwang Jihwan Lee Byung-Jun Lee Sundong Kim LRM 35 8 0 30 Jul 2024
A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization Ankur Nath Alan Kuhnle CML 45 0 0 14 Jun 2024
Flow of Reasoning:Training LLMs for Divergent Problem Solving with Minimal Examples Fangxu Yu Lai Jiang Haoqiang Kang Shibo Hao Lianhui Qin LRM AI4CE 83 10 0 09 Jun 2024
Baking Symmetry into GFlowNets George Ma Emmanuel Bengio Yoshua Bengio Dinghuai Zhang 26 8 0 08 Jun 2024
Embarrassingly Parallel GFlowNets Tiago da Silva Luiz Max Carvalho Amauri Souza Samuel Kaski Diego Mesquita 34 1 0 05 Jun 2024
Improving GFlowNets for Text-to-Image Diffusion Alignment Dinghuai Zhang Yizhe Zhang Jiatao Gu Ruixiang Zhang J. Susskind Navdeep Jaitly Shuangfei Zhai EGVM 90 7 0 02 Jun 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 14 3 0 14 May 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 29 23 0 11 Mar 2024
AutoSAT: Automatically Optimize SAT Solvers via Large Language Models Yiwen Sun Xianyin Zhang Shiyu Huang Shaowei Cai Bing-Zhen Zhang Ke Wei 21 2 0 16 Feb 2024
Discrete Probabilistic Inference as Control in Multi-path Environments T. Deleu Padideh Nouri Nikolay Malkin Doina Precup Yoshua Bengio 106 28 0 15 Feb 2024
A Theory of Non-Acyclic Generative Flow Networks Leo Maxime Brunswic Yinchuan Li Yushun Xu Shangling Jui Lizhuang Ma 8 3 0 23 Dec 2023
Variational Annealing on Graphs for Combinatorial Optimization Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 46 8 0 23 Nov 2023
Pre-Training and Fine-Tuning Generative Flow Networks Ling Pan Moksh Jain Kanika Madan Yoshua Bengio 37 13 0 05 Oct 2023
Learning Energy Decompositions for Partial Inference of GFlowNets Hyosoon Jang Minsu Kim Sungsoo Ahn 11 18 0 05 Oct 2023
Learning to Scale Logits for Temperature-Conditional GFlowNets Minsu Kim Joohwan Ko Taeyoung Yun Dinghuai Zhang Ling Pan W. Kim Jinkyoo Park Emmanuel Bengio Yoshua Bengio AI4CE 15 21 0 04 Oct 2023
Local Search GFlowNets Minsu Kim Taeyoung Yun Emmanuel Bengio Dinghuai Zhang Yoshua Bengio Sungsoo Ahn Jinkyoo Park 21 32 0 04 Oct 2023
Diffusion Generative Flow Samplers: Improving learning signals through partial trajectory optimization Dinghuai Zhang Ricky Tian Qi Chen Cheng-Hao Liu Aaron C. Courville Yoshua Bengio 19 40 0 04 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 19 1 0 01 Oct 2023
Order-Preserving GFlowNets Yihang Chen Lukas Mauch 20 9 0 30 Sep 2023
DAG Matters! GFlowNets Enhanced Explainer For Graph Neural Networks Wenqian Li Yinchuan Li Zhigang Li Jianye Hao Yan Pang 83 29 0 04 Mar 2023
Distributional GFlowNets with Quantile Flows Dinghuai Zhang L. Pan Ricky T. Q. Chen Aaron Courville Yoshua Bengio 17 25 0 11 Feb 2023
Generative Augmented Flow Networks L. Pan Dinghuai Zhang Aaron Courville Longbo Huang Yoshua Bengio 101 42 0 07 Oct 2022
GFlowNets and variational inference Nikolay Malkin Salem Lahlou T. Deleu Xu Ji J. E. Hu Katie Everett Dinghuai Zhang Yoshua Bengio BDL 127 77 0 02 Oct 2022
Trajectory balance: Improved credit assignment in GFlowNets Nikolay Malkin Moksh Jain Emmanuel Bengio Chen Sun Yoshua Bengio 145 165 0 31 Jan 2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization Maximilian Böther Otto Kißig M. Taraz S. Cohen Karen Seidel Tobias Friedrich AI4CE 60 46 0 25 Jan 2022
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 107 238 0 23 Dec 2020