Combinatorial optimization and reasoning with graph neural networks

18 February 2021

Papers citing "Combinatorial optimization and reasoning with graph neural networks"

50 / 150 papers shown

Title
A Survey on Reinforcement Learning for Combinatorial Optimization Yunhao Yang Andrew Whinston 68 21 0 17 Aug 2020
OR-Gym: A Reinforcement Learning Library for Operations Research Problems Christian D. Hubbs Hector D. Perez Owais Sarwar N. Sahinidis I. Grossmann J. Wassick OffRL AI4CE 39 74 0 14 Aug 2020
Strong Generalization and Efficiency in Neural Programs Yujia Li Felix Gimeno Pushmeet Kohli Oriol Vinyals 106 17 0 07 Jul 2020
Learning Branching Heuristics for Propositional Model Counting Pashootan Vaezipoor Gil Lederman Yuhuai Wu Chris J. Maddison Roger C. Grosse Sanjit A. Seshia F. Bacchus LRM 57 13 0 07 Jul 2020
Hybrid Models for Learning to Branch Prateek Gupta Maxime Gasse Elias Boutros Khalil M. P. Kumar Andrea Lodi Yoshua Bengio GNN 150 126 0 26 Jun 2020
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 43 69 0 17 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 180 119 0 12 Jun 2020
Pointer Graph Networks Petar Velivcković Lars Buesing Matthew Overlan Razvan Pascanu Oriol Vinyals Charles Blundell GNN 103 62 0 11 Jun 2020
On the Bottleneck of Graph Neural Networks and its Practical Implications Uri Alon Eran Yahav GNN 88 688 0 09 Jun 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 59 83 0 06 Jun 2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization Quentin Cappart Thierry Moisan Louis-Martin Rousseau Isabeau Prémont-Schwarz A. Ciré 60 143 0 02 Jun 2020
Neural Bipartite Matching Dobrik Georgiev Pietro Lio 51 22 0 22 May 2020
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking N. Vesselinova Rebecca Steinert Daniel F. Perez-Ramirez Magnus Boman GNN AI4CE 65 146 0 22 May 2020
Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm Marc Etheve Zacharie Alès Côme Bissuel Olivier Juan S. Kedad-Sidhoum 44 38 0 20 May 2020
Normalized Attention Without Probability Cage Oliver Richter Roger Wattenhofer 61 21 0 19 May 2020
Machine Learning on Graphs: A Model and Comprehensive Taxonomy Ines Chami Sami Abu-El-Haija Bryan Perozzi Christopher Ré Kevin Patrick Murphy 87 290 0 07 May 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lio Petar Velickovic GNN 111 668 0 12 Apr 2020
Residual Shuffle-Exchange Networks for Fast Processing of Long Sequences Andis Draguns Emīls Ozoliņš A. Sostaks Matiss Apinis Kārlis Freivalds 24 8 0 06 Apr 2020
A General Large Neighborhood Search Framework for Solving Integer Linear Programs Jialin Song Ravi Lanka Yisong Yue B. Dilkina 72 22 0 29 Mar 2020
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data Martin Grohe 70 172 0 27 Mar 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 98 623 0 07 Mar 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 426 940 0 02 Mar 2020
Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective Luís C. Lamb Artur S. dÁvila Garcez Marco Gori Marcelo O. R. Prates Pedro H. C. Avelar Moshe Y. Vardi NAI AI4CE 62 79 0 29 Feb 2020
Learning to Simulate Complex Physics with Graph Networks Alvaro Sanchez-Gonzalez Jonathan Godwin Tobias Pfaff Rex Ying J. Leskovec Peter W. Battaglia PINN AI4CE 139 1,091 0 21 Feb 2020
It's Not What Machines Can Learn, It's What We Cannot Teach Gal Yehuda Moshe Gabel Assaf Schuster FaML 45 38 0 21 Feb 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 101 313 0 14 Feb 2020
Query2box: Reasoning over Knowledge Graphs in Vector Space using Box Embeddings Hongyu Ren Weihua Hu J. Leskovec 51 307 0 14 Feb 2020
A Simple Framework for Contrastive Learning of Visual Representations Ting-Li Chen Simon Kornblith Mohammad Norouzi Geoffrey E. Hinton SSL 369 18,778 0 13 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 76 238 0 08 Feb 2020
Deep Graph Matching Consensus Matthias Fey J. E. Lenssen Christopher Morris Jonathan Masci Nils M. Kriege 66 211 0 27 Jan 2020
Neural Arithmetic Units Andreas Madsen alexander rosenberg johansen 42 45 0 14 Jan 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 46 33 0 23 Dec 2019
Neural Network Branching for Neural Network Verification Jingyue Lu M. P. Kumar GNN 62 65 0 03 Dec 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 60 189 0 12 Nov 2019
Neural Execution of Graph Algorithms Petar Velickovic Rex Ying Matilde Padovano R. Hadsell Charles Blundell GNN 85 169 0 23 Oct 2019
Learning chordal extensions Defeng Liu Andrea Lodi Mathieu Tanneau 33 7 0 16 Oct 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem Antoine François Quentin Cappart Louis-Martin Rousseau 36 13 0 28 Sep 2019
Experimental performance of graph neural networks on random instances of max-cut Weichi Yao Afonso S. Bandeira Soledad Villar 72 38 0 15 Aug 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 84 299 0 06 Jul 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 134 486 0 04 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 100 371 0 04 Jun 2019
End to end learning and optimization on graphs Bryan Wilder Eric Ewing B. Dilkina Milind Tambe GNN 61 107 0 31 May 2019
What Can Neural Networks Reason About? Keyulu Xu Jingling Li Mozhi Zhang S. Du Ken-ichi Kawarabayashi Stefanie Jegelka NAI AI4CE 71 245 0 30 May 2019
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 86 282 0 29 May 2019
SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solver Po-Wei Wang P. Donti Bryan Wilder Zico Kolter LRM NAI 78 262 0 29 May 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 120 579 0 27 May 2019
An Explicitly Relational Neural Network Architecture Murray Shanahan Kyriacos Nikiforou Antonia Creswell Christos Kaplanis David Barrett M. Garnelo NAI 3DV GAN 73 69 0 24 May 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 93 128 0 24 May 2019
Graph Matching Networks for Learning the Similarity of Graph Structured Objects Yujia Li Chenjie Gu T. Dullien Oriol Vinyals Pushmeet Kohli 105 530 0 29 Apr 2019
Improving Differentiable Neural Computers Through Memory Masking, De-allocation, and Link Distribution Sharpness Control Róbert Csordás Jürgen Schmidhuber 108 28 0 23 Apr 2019