2 papers
cs.LG2026
Geometric Algorithms for Neural Combinatorial Optimization with Constraints
Nikolaos Karalias, Akbar Rafiey, Yifei Xu +4
Self-Supervised Learning (SSL) for Combinatorial Optimization (CO) is an emerging paradigm for solving combinatorial problems using neural networks. In this paper, we address a cen…
cs.LG2024
Are Graph Neural Networks Optimal Approximation Algorithms?
Morris Yau, Nikolaos Karalias, Eric Lu +2
In this work we design graph neural network architectures that capture optimal approximation algorithms for a large class of combinatorial optimization problems, using powerful alg…