Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2006.09607
Cited By
v1
v2 (latest)
Learning What to Defer for Maximum Independent Sets
17 June 2020
SungSoo Ahn
Younggyo Seo
Jinwoo Shin
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Learning What to Defer for Maximum Independent Sets"
46 / 46 papers shown
Neural Tractability via Structure: Learning-Augmented Algorithms for Graph Combinatorial Optimization
Jialiang Li
Weitong Chen
Mingyu Guo
113
1
0
24 Nov 2025
Generalizable Reasoning through Compositional Energy Minimization
Alexandru Oarga
Yilun Du
PINN
LRM
AI4CE
240
1
0
23 Oct 2025
Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning
Alex Schutz
Victor-Alexandru Darvariu
Efimia Panagiotaki
Bruno Lacerda
Nick Hawes
AI4CE
154
1
0
23 Sep 2025
Nonlocal Monte Carlo via Reinforcement Learning
Dmitrii Dobrynin
Masoud Mohseni
John Paul Strachan
172
1
0
14 Aug 2025
Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization
Shengda Gu
Kai Li
Junliang Xing
Yifan Zhang
Jian Cheng
235
1
0
11 Jun 2025
A Dataless Reinforcement Learning Approach to Rounding Hyperplane Optimization for Max-Cut
Gabriel Malikal
Ismail Alkhouri
Alvaro Velasquez
Adam M Alessio
S. Ravishankar
391
0
0
19 May 2025
Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs
Devendra Parkar
Anya Chaturvedi
Andréa W. Richa
356
0
0
19 May 2025
UniCO: Towards a Unified Model for Combinatorial Optimization Problems
Zefang Zong
Xiaochen Wei
Guozhen Zhang
Chen Gao
Huandong Wang
Yong Li
263
1
0
07 May 2025
Reheated Gradient-based Discrete Sampling for Combinatorial Optimization
Muheng Li
Ruqi Zhang
369
4
0
06 Mar 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2025
Yang Li
Jinpei Guo
Runzhong Wang
H. Zha
Junchi Yan
543
33
0
05 Feb 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match
Yikai Wu
Haoyu Zhao
Sanjeev Arora
849
0
0
05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization
Shengyu Feng
Yiming Yang
529
2
0
01 Feb 2025
GRLinQ: An Intelligent Spectrum Sharing Mechanism for Device-to-Device Communications with Graph Reinforcement Learning
Zhiwei Shan
Xinping Yi
Le Liang
Chung-Shou Liao
Shi Jin
220
2
0
18 Aug 2024
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization
International Joint Conference on Artificial Intelligence (IJCAI), 2024
Andoni I. Garmendia
Quentin Cappart
Josu Ceberio
A. Mendiburu
208
5
0
05 Aug 2024
Learning-augmented Maximum Independent Set
Vladimir Braverman
Prathamesh Dharangutte
Vihan Shah
Chen Wang
258
14
0
16 Jul 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
Kexiong Yu
Hang Zhao
Yuhang Huang
Renjiao Yi
Kai Xu
Chenyang Zhu
411
6
0
28 Jun 2024
Quadratic Differentiable Optimization For The Maximum Independent Set Problem
Ismail Alkhouri
Cedric Le Denmat
Yingjie Li
Cunxi Yu
Jia Liu
Rongrong Wang
Alvaro Velasquez
263
1
0
27 Jun 2024
A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
Sebastian Sanokowski
Sepp Hochreiter
Sebastian Lehner
415
54
0
03 Jun 2024
Network Interdiction Goes Neural
Lei Zhang
Zhiqian Chen
Chang-Tien Lu
Bo Pan
AAML
299
1
0
26 May 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More
International Conference on Machine Learning (ICML), 2024
Fanchen Bu
Hyeonsoo Jo
Soo Yong Lee
SungSoo Ahn
Kijung Shin
296
8
0
14 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective
Victor-Alexandru Darvariu
Stephen Hailes
Mirco Musolesi
AI4CE
394
15
0
09 Apr 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement
Jonathan Pirnay
D. G. Grimm
428
32
0
22 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Minsu Kim
Sanghyeok Choi
Hyeon-Seob Kim
Jiwoo Son
Jinkyoo Park
Yoshua Bengio
430
59
0
11 Mar 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization
Tim Dernedde
Daniela Thyssens
Soren Dittrich
Maximilan Stubbemann
Lars Schmidt-Thieme
284
7
0
07 Feb 2024
Variational Annealing on Graphs for Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2023
Sebastian Sanokowski
Wilhelm Berghammer
Sepp Hochreiter
Sebastian Lehner
219
23
0
23 Nov 2023
Maximum Independent Set: Self-Training through Dynamic Programming
Neural Information Processing Systems (NeurIPS), 2023
Lorenzo Brusca
Lars C.P.M. Quaedvlieg
Stratis Skoulakis
Grigorios G. Chrysos
Volkan Cevher
SSL
192
10
0
28 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization
Neural Information Processing Systems (NeurIPS), 2023
Fu Luo
Xi Lin
Fei Liu
Qingfu Zhang
Zhenkun Wang
394
160
0
12 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms?
Neural Information Processing Systems (NeurIPS), 2023
Morris Yau
Eric Lu
Nikolaos Karalias
Jessica Xu
Stefanie Jegelka
801
15
0
01 Oct 2023
Intrinsically motivated graph exploration using network theories of human curiosity
LOG IN (LOG IN), 2023
Shubhankar P. Patankar
Mathieu Ouellet
J. Cerviño
Alejandro Ribeiro
Kieran A. Murphy
Danielle Bassett
292
2
0
11 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities
INFORMS journal on computing (IJOC), 2023
Hyeon-Seob Kim
Jinkyoo Park
C. Kwon
212
11
0
29 Jun 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark
Federico Berto
Chuanbo Hua
Minjun Kim
Laurin Luttmann
Yining Ma
...
Guojie Song
Changhyun Kwon
Kevin Tierney
Lin Xie
Jinkyoo Park
OffRL
539
29
0
29 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization
International Conference on Machine Learning (ICML), 2023
Jiwoo Son
Minsu Kim
Hyeon-Seob Kim
Jinkyoo Park
264
33
0
05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization
International Conference on Machine Learning (ICML), 2023
Hyeon-Seob Kim
Minsu Kim
SungSoo Ahn
Jinkyoo Park
OffRL
475
9
0
02 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems
International Conference on Machine Learning (ICML), 2023
Jianan Zhou
Yaoxin Wu
Wen Song
Zhiguang Cao
Jie Zhang
270
88
0
31 May 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets
Dinghuai Zhang
H. Dai
Nikolay Malkin
Aaron Courville
Yoshua Bengio
L. Pan
313
50
0
26 May 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2023
Zhiqing Sun
Yiming Yang
DiffM
340
241
0
16 Feb 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems
Neural Information Processing Systems (NeurIPS), 2022
Ruizhong Qiu
Zhiqing Sun
Yiming Yang
344
142
0
08 Oct 2022
Challenges and Opportunities in Deep Reinforcement Learning with Graph Neural Networks: A Comprehensive review of Algorithms and Applications
IEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2022
Sai Munikoti
D. Agarwal
L. Das
M. Halappanavar
Balasubramaniam Natarajan
GNN
OffRL
AI4CE
342
120
0
16 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2022
Minsu Kim
Junyoung Park
Jinkyoo Park
343
137
0
26 May 2022
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks
Ismail Alkhouri
George Atia
Alvaro Velasquez
163
2
0
15 Mar 2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization
International Conference on Learning Representations (ICLR), 2022
Maximilian Böther
Otto Kißig
M. Taraz
S. Cohen
Karen Seidel
Tobias Friedrich
AI4CE
237
54
0
25 Jan 2022
Learning to Delegate for Large-scale Vehicle Routing
Neural Information Processing Systems (NeurIPS), 2021
Sirui Li
Zhongxia Yan
Cathy Wu
349
147
0
08 Jul 2021
Solving Graph-based Public Good Games with Tree Search and Imitation Learning
Victor-Alexandru Darvariu
Stephen Hailes
Mirco Musolesi
169
2
0
12 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning
Junyoung Park
Sanjar Bakhtiyar
Jinkyoo Park
184
49
0
06 Jun 2021
Combinatorial optimization and reasoning with graph neural networks
International Joint Conference on Artificial Intelligence (IJCAI), 2021
Quentin Cappart
Didier Chételat
Elias Boutros Khalil
Andrea Lodi
Christopher Morris
Petar Velickovic
AI4CE
577
452
0
18 Feb 2021
Learning NP-Hard Multi-Agent Assignment Planning using GNN: Inference on a Random Graph and Provable Auction-Fitted Q-learning
Neural Information Processing Systems (NeurIPS), 2019
Hyunwook Kang
Taehwan Kwon
Jinkyoo Park
J. R. Morrison
153
4
0
29 May 2019
1
Page 1 of 1
