v1v2v3 (latest)

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 (abs)PDF HTML Github (64★)

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

32 / 32 papers shown

Title
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 110 4 0 09 Mar 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 159 11 0 05 Feb 2025
Efficient Diversity-Preserving Diffusion Alignment via Gradient-Informed GFlowNets Zhen Liu Tim Z. Xiao Weiyang Liu Yoshua Bengio Dinghuai Zhang 220 6 0 10 Dec 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 125 32 0 11 Mar 2024
GFlowNet-EM for learning compositional latent variable models J. E. Hu Nikolay Malkin Moksh Jain Katie Everett Alexandros Graikos Yoshua Bengio CoGe 96 40 0 13 Feb 2023
Better Training of GFlowNets with Local Credit and Incomplete Trajectories L. Pan Nikolay Malkin Dinghuai Zhang Yoshua Bengio 102 72 0 03 Feb 2023
GFlowNets for AI-Driven Scientific Discovery Moksh Jain T. Deleu Jason S. Hartford Cheng-Hao Liu Alex Hernandez-Garcia Yoshua Bengio AI4CE 90 55 0 01 Feb 2023
A-NeSI: A Scalable Approximate Method for Probabilistic Neurosymbolic Inference Emile van Krieken Thiviyan Thanapalasingam Jakub M. Tomczak F. V. Harmelen A. T. Teije 86 39 0 23 Dec 2022
A Variational Perspective on Generative Flow Networks Heiko Zimmermann Fredrik Lindsten Jan-Willem van de Meent C. A. Naesseth 89 35 0 14 Oct 2022
Generative Augmented Flow Networks L. Pan Dinghuai Zhang Aaron Courville Longbo Huang Yoshua Bengio 169 48 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 209 89 0 02 Oct 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 70 21 0 23 Jul 2022
Bayesian Structure Learning with Generative Flow Networks T. Deleu António Góis Chris C. Emezue M. Rankawat Simon Lacoste-Julien Stefan Bauer Yoshua Bengio BDL 101 157 0 28 Feb 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 108 46 0 25 Jan 2022
Flow Network based Generative Models for Non-Iterative Diverse Candidate Generation Emmanuel Bengio Moksh Jain Maksym Korablyov Doina Precup Yoshua Bengio 105 336 0 08 Jun 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 113 361 0 18 Feb 2021
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 115 345 0 30 Oct 2020
Hybrid Models for Learning to Branch Prateek Gupta Maxime Gasse Elias Boutros Khalil M. P. Kumar Andrea Lodi Yoshua Bengio GNN 176 126 0 26 Jun 2020
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 60 70 0 17 Jun 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 90 299 0 12 Dec 2019
Graph Neural Networks for Maximum Constraint Satisfaction Jan Toenshoff Martin Ritzert Hinrikus Wolf Martin Grohe GNN NAI AI4CE 85 60 0 18 Sep 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 145 489 0 04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 157 1,398 0 15 Nov 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 266 7,710 0 01 Oct 2018
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 139 349 0 30 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 132 1,233 0 22 Mar 2018
Addressing Function Approximation Error in Actor-Critic Methods Scott Fujimoto H. V. Hoof David Meger OffRL 200 5,226 0 26 Feb 2018
Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actor Tuomas Haarnoja Aurick Zhou Pieter Abbeel Sergey Levine 319 8,432 0 04 Jan 2018
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 130 1,479 0 05 Apr 2017
Reinforcement Learning with Deep Energy-Based Policies Tuomas Haarnoja Haoran Tang Pieter Abbeel Sergey Levine 118 1,350 0 27 Feb 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 160 1,494 0 29 Nov 2016
Finding Near-Optimal Independent Sets at Scale S. Lamm Peter Sanders Christian Schulz Darren Strash Renato F. Werneck 58 103 0 02 Sep 2015