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
135
1
0
24 Nov 2025
Generalizable Reasoning through Compositional Energy Minimization
Alexandru Oarga
Yilun Du
PINN
LRM
AI4CE
275
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
191
1
0
23 Sep 2025
Nonlocal Monte Carlo via Reinforcement Learning
Dmitrii Dobrynin
Masoud Mohseni
John Paul Strachan
190
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
291
1
0
11 Jun 2025
Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs
Devendra Parkar
Anya Chaturvedi
Andréa W. Richa
AI4CE
379
0
0
19 May 2025
A Dataless Reinforcement Learning Approach to Rounding Hyperplane Optimization for Max-Cut
Gabriel Malikal
Ismail Alkhouri
Alvaro Velasquez
Adam M Alessio
S. Ravishankar
431
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
284
1
0
07 May 2025
Reheated Gradient-based Discrete Sampling for Combinatorial Optimization
Muheng Li
Ruqi Zhang
424
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
566
35
0
05 Feb 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match
Yikai Wu
Haoyu Zhao
Sanjeev Arora
877
0
0
05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization
Shengyu Feng
Yiming Yang
598
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
269
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
262
5
0
05 Aug 2024
Learning-augmented Maximum Independent Set
Vladimir Braverman
Prathamesh Dharangutte
Vihan Shah
Chen Wang
284
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
450
7
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
301
1
0
27 Jun 2024
A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
Sebastian Sanokowski
Sepp Hochreiter
Sebastian Lehner
451
57
0
03 Jun 2024
Network Interdiction Goes Neural
Lei Zhang
Zhiqian Chen
Chang-Tien Lu
Bo Pan
AAML
349
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
329
8
0
14 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective
Victor-Alexandru Darvariu
Stephen Hailes
Mirco Musolesi
AI4CE
422
17
0
09 Apr 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement
Jonathan Pirnay
D. G. Grimm
455
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
478
62
0
11 Mar 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization
Tim Dernedde
Daniela Thyssens
Soren Dittrich
Maximilan Stubbemann
Lars Schmidt-Thieme
333
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
244
24
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
213
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
439
167
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
908
16
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
319
3
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
231
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
570
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
293
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
537
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
296
90
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
358
51
0
26 May 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2023
Zhiqing Sun
Yiming Yang
DiffM
411
254
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
394
147
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
370
123
0
16 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2022
Minsu Kim
Junyoung Park
Jinkyoo Park
364
145
0
26 May 2022
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks
Ismail Alkhouri
George Atia
Alvaro Velasquez
184
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
259
55
0
25 Jan 2022
Learning to Delegate for Large-scale Vehicle Routing
Neural Information Processing Systems (NeurIPS), 2021
Sirui Li
Zhongxia Yan
Cathy Wu
378
148
0
08 Jul 2021
Solving Graph-based Public Good Games with Tree Search and Imitation Learning
Victor-Alexandru Darvariu
Stephen Hailes
Mirco Musolesi
192
2
0
12 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning
Junyoung Park
Sanjar Bakhtiyar
Jinkyoo Park
203
50
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
634
460
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
175
4
0
29 May 2019
1
Page 1 of 1
