Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2102.09544
Cited By
v1
v2
v3 (latest)
Combinatorial optimization and reasoning with graph neural networks
International Joint Conference on Artificial Intelligence (IJCAI), 2021
18 February 2021
Quentin Cappart
Didier Chételat
Elias Boutros Khalil
Andrea Lodi
Christopher Morris
Petar Velickovic
AI4CE
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Combinatorial optimization and reasoning with graph neural networks"
34 / 234 papers shown
Graph-based Neural Acceleration for Nonnegative Matrix Factorization
Jens Sjölund
Maria Bånkestad
GNN
241
13
0
01 Feb 2022
Tutorial on amortized optimization
Brandon Amos
OffRL
811
77
0
01 Feb 2022
In Defense of the Unitary Scalarization for Deep Multi-Task Learning
Neural Information Processing Systems (NeurIPS), 2022
Vitaly Kurin
Alessandro De Palma
Ilya Kostrikov
Shimon Whiteson
M. P. Kumar
334
86
0
11 Jan 2022
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure
Matteo Boffa
Zied Ben-Houidi
J. Krolikowski
Dario Rossi
GNN
209
9
0
03 Jan 2022
Linear algebra with transformers
Franccois Charton
AIMat
323
73
0
03 Dec 2021
Can Graph Neural Networks Learn to Solve MaxSAT Problem?
Minghao Liu
Fuqi Jia
Pei Huang
Fan Zhang
Yuchen Sun
Shaowei Cai
Feifei Ma
Jian Zhang
GNN
NAI
AI4CE
167
8
0
15 Nov 2021
On Representation Knowledge Distillation for Graph Neural Networks
Chaitanya K. Joshi
Fayao Liu
Xu Xun
Jie Lin
Chuan-Sheng Foo
223
79
0
09 Nov 2021
Predictive Machine Learning of Objective Boundaries for Solving COPs
Helge Spieker
A. Gotlieb
128
0
0
04 Nov 2021
Graph neural network initialisation of quantum approximate optimisation
Quantum (Quantum), 2021
Nishant Jain
Brian Coyle
E. Kashefi
N. Kumar
GNN
AI4CE
358
58
0
04 Nov 2021
Brick-by-Brick: Combinatorial Construction with Deep Reinforcement Learning
Neural Information Processing Systems (NeurIPS), 2021
H. Chung
Jungtaek Kim
Boris Knyazev
Jinhwi Lee
Graham W. Taylor
Jaesik Park
Minsu Cho
SSL
OffRL
144
21
0
29 Oct 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness
International Conference on Learning Representations (ICLR), 2021
Simon Geisler
Johanna Sommer
Jan Schuchardt
Aleksandar Bojchevski
Stephan Günnemann
AAML
154
46
0
21 Oct 2021
Graph Neural Networks with Learnable Structural and Positional Representations
Vijay Prakash Dwivedi
Anh Tuan Luu
T. Laurent
Yoshua Bengio
Xavier Bresson
GNN
587
427
0
15 Oct 2021
Neural Algorithmic Reasoners are Implicit Planners
Neural Information Processing Systems (NeurIPS), 2021
Andreea Deac
Petar Velivcković
Ognjen Milinković
Pierre-Luc Bacon
Jian Tang
Mladen Nikolic
OffRL
158
26
0
11 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem
International Conference on Learning Representations (ICLR), 2021
Benjamin H. Hudson
Qingbiao Li
Matthew Malencia
Amanda Prorok
269
85
0
11 Oct 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach
Mohammad Ali Alomrani
Reza Moravej
Elias Boutros Khalil
OffRL
267
22
0
21 Sep 2021
Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search
Kevin Osanlou
Andrei Bursuc
Christophe Guettier
Tristan Cazenave
Éric Jacopin
GNN
AI4CE
416
14
0
02 Aug 2021
Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networks
ACM Computing Surveys (CSUR), 2021
Zhiqian Chen
Fanglan Chen
Lei Zhang
Taoran Ji
Kaiqun Fu
Bo Pan
Feng Chen
Lingfei Wu
Charu C. Aggarwal
Chang-Tien Lu
666
34
0
21 Jul 2021
Reasoning-Modulated Representations
LOG IN (LOG IN), 2021
Petar Velivcković
Matko Bovsnjak
Thomas Kipf
Alexander Lerchner
R. Hadsell
Razvan Pascanu
Charles Blundell
OCL
OOD
SSL
293
16
0
19 Jul 2021
Algorithmic Concept-based Explainable Reasoning
AAAI Conference on Artificial Intelligence (AAAI), 2021
Dobrik Georgiev
Pietro Barbiero
Dmitry Kazhdan
Petar Velivcković
Pietro Lio
188
21
0
15 Jul 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem
IEEE/CAA Journal of Automatica Sinica (IEEE/CAA J. Autom. Sinica), 2021
Bingjie Li
Guohua Wu
Yongming He
Mingfeng Fan
Witold Pedrycz
280
83
0
15 Jul 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks
M. Schuetz
J. K. Brubaker
H. Katzgraber
AI4CE
285
236
0
02 Jul 2021
Goal-Aware Neural SAT Solver
IEEE International Joint Conference on Neural Network (IJCNN), 2021
Emīls Ozoliņš
Kārlis Freivalds
Andis Draguns
Eliza Gaile
Ronalds Zakovskis
Sergejs Kozlovics
NAI
AAML
147
33
0
14 Jun 2021
Solving Graph-based Public Good Games with Tree Search and Imitation Learning
Victor-Alexandru Darvariu
Stephen Hailes
Mirco Musolesi
117
2
0
12 Jun 2021
Scalars are universal: Equivariant machine learning, structured like classical physics
Neural Information Processing Systems (NeurIPS), 2021
Soledad Villar
D. Hogg
Kate Storey-Fisher
Weichi Yao
Ben Blum-Smith
PINN
AI4CE
374
150
0
11 Jun 2021
Experiments with graph convolutional networks for solving the vertex
p
p
p
-center problem
Elisabeth Gaar
Markus Sinnl
GNN
63
0
0
01 Jun 2021
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs
International Joint Conference on Artificial Intelligence (IJCAI), 2021
Christopher Morris
Matthias Fey
Nils M. Kriege
GNN
179
26
0
12 May 2021
Neural Algorithmic Reasoning
Patterns (Patterns), 2021
Petar Velickovic
Charles Blundell
NAI
OOD
194
127
0
06 May 2021
Constructions in combinatorics via neural networks
Adam Zsolt Wagner
BDL
247
61
0
29 Apr 2021
Persistent Message Passing
Heiko Strathmann
M. Barekatain
Charles Blundell
Petar Velickovic
230
16
0
01 Mar 2021
Meta-Learning with Graph Neural Networks: Methods and Applications
SIGKDD Explorations (SIGKDD Explor.), 2021
Debmalya Mandal
Sourav Medya
Brian Uzzi
Charu C. Aggarwal
AI4CE
425
26
0
27 Feb 2021
Learning the Travelling Salesperson Problem Requires Rethinking Generalization
Chaitanya K. Joshi
Quentin Cappart
Louis-Martin Rousseau
T. Laurent
737
148
0
12 Jun 2020
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
AAAI Conference on Artificial Intelligence (AAAI), 2020
Christoph Hertrich
M. Skutella
379
27
0
28 May 2020
Benchmarking Graph Neural Networks
Journal of machine learning research (JMLR), 2023
Vijay Prakash Dwivedi
Chaitanya K. Joshi
Anh Tuan Luu
T. Laurent
Yoshua Bengio
Xavier Bresson
1.4K
1,099
0
02 Mar 2020
Learning fine-grained search space pruning and heuristics for combinatorial optimization
Journal of Heuristics (JH), 2020
Juho Lauri
Sourav Dutta
Marco Grassia
Deepak Ajwani
222
22
0
05 Jan 2020
Previous
1
2
3
4
5
