v1v2 (latest)

Learning What to Defer for Maximum Independent Sets

17 June 2020

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

40 / 40 papers shown

Title
Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization Shengda Gu Kai Li Junliang Xing Yifan Zhang Jian Cheng 80 0 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 32 0 0 19 May 2025
Finding Maximum Independent Sets in Dynamic Graphs using Unsupervised Learning Devendra Parkar Anya Chaturvedi Andréa W. Richa Joshua J. Daymude 46 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 57 0 0 07 May 2025
Reheated Gradient-based Discrete Sampling for Combinatorial Optimization Muheng Li Ruqi Zhang 120 1 0 06 Mar 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match Yikai Wu Haoyu Zhao Sanjeev Arora 179 0 0 05 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 169 11 0 05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 137 1 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 66 0 0 18 Aug 2024
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization Andoni I. Garmendia Quentin Cappart Josu Ceberio A. Mendiburu 90 2 0 05 Aug 2024
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 108 5 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 99 1 0 28 Jun 2024
A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization Sebastian Sanokowski Sepp Hochreiter Sebastian Lehner 109 23 0 03 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 111 5 0 14 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 121 8 0 09 Apr 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 95 12 0 22 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 136 32 0 11 Mar 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 89 6 0 07 Feb 2024
Variational Annealing on Graphs for Combinatorial Optimization Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 93 16 0 23 Nov 2023
Maximum Independent Set: Self-Training through Dynamic Programming Lorenzo Brusca Lars C.P.M. Quaedvlieg Stratis Skoulakis Grigorios G. Chrysos Volkan Cevher SSL 68 8 0 28 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 108 79 0 12 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 124 4 0 01 Oct 2023
Intrinsically motivated graph exploration using network theories of human curiosity Shubhankar P. Patankar Mathieu Ouellet J. Cerviño Alejandro Ribeiro Kieran A. Murphy Danielle Bassett 72 2 0 11 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 74 6 0 29 Jun 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua J. Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 114 29 0 29 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization Jiwoo Son Minsu Kim Hyeon-Seob Kim Jinkyoo Park 103 22 0 05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim SungSoo Ahn Jinkyoo Park OffRL 109 7 0 02 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 122 52 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 122 37 0 26 May 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 98 133 0 16 Feb 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 113 90 0 08 Oct 2022
Challenges and Opportunities in Deep Reinforcement Learning with Graph Neural Networks: A Comprehensive review of Algorithms and Applications Sai Munikoti D. Agarwal L. Das M. Halappanavar Balasubramaniam Natarajan GNN OffRL AI4CE 88 66 0 16 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 149 90 0 26 May 2022
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks Ismail Alkhouri George Atia Alvaro Velasquez 42 2 0 15 Mar 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
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 77 117 0 08 Jul 2021
Solving Graph-based Public Good Games with Tree Search and Imitation Learning Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi 21 1 0 12 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning Junyoung Park Sanjar Bakhtiyar Jinkyoo Park 70 39 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 118 361 0 18 Feb 2021
Learning NP-Hard Multi-Agent Assignment Planning using GNN: Inference on a Random Graph and Provable Auction-Fitted Q-learning Hyunwook Kang Taehwan Kwon Jinkyoo Park J. R. Morrison 23 1 0 29 May 2019