Learning What to Defer for Maximum Independent Sets

17 June 2020

Papers citing "Learning What to Defer for Maximum Independent Sets"

15 / 15 papers shown

Title
UniCO: Towards a Unified Model for Combinatorial Optimization Problems Zefang Zong Xiaochen Wei Guozhen Zhang Chen Gao Huandong Wang Yong Li 39 0 0 07 May 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 77 6 0 05 Feb 2025
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set Yikai Wu Haoyu Zhao Sanjeev Arora 85 0 0 05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 80 1 0 01 Feb 2025
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee SungSoo Ahn Kijung Shin 32 3 0 14 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 53 6 0 09 Apr 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 48 24 0 11 Mar 2024
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim SungSoo Ahn Jinkyoo Park OffRL 44 7 0 02 Jun 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 33 36 0 26 May 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 42 121 0 16 Feb 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 47 80 0 08 Oct 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 78 80 0 26 May 2022
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 25 109 0 08 Jul 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning Junyoung Park Sanjar Bakhtiyar Jinkyoo Park 21 38 0 06 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 37 352 0 18 Feb 2021