v1v2v3 (latest)

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
Learning to Reason: Leveraging Neural Networks for Approximate DNF Counting Ralph Abboud .Ismail .Ilkan Ceylan Thomas Lukasiewicz 59 28 0 04 Apr 2019
Guiding High-Performance SAT Solvers with Unsat-Core Predictions Daniel Selsam Nikolaj S. Bjørner NAI 62 121 0 12 Mar 2019
Graph Colouring Meets Deep Learning: Effective Graph Neural Network Models for Combinatorial Problems Henrique Lemos Marcelo O. R. Prates Pedro H. C. Avelar Luís C. Lamb GNN 51 85 0 11 Mar 2019
Relational Pooling for Graph Representations R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Bruno Ribeiro GNN 125 261 0 06 Mar 2019
Fast Graph Representation Learning with PyTorch Geometric Matthias Fey J. E. Lenssen 3DH GNN 3DPC 226 4,341 0 06 Mar 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 778 8,533 0 03 Jan 2019
Invariant and Equivariant Graph Networks Haggai Maron Heli Ben-Hamu Nadav Shamir Y. Lipman 130 504 0 24 Dec 2018
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 1.1K 5,517 0 20 Dec 2018
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 153 1,389 0 15 Nov 2018
Janossy Pooling: Learning Deep Permutation-Invariant Functions for Variable-Size Inputs R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Yun Liang 111 190 0 05 Nov 2018
Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search Zhuwen Li Qifeng Chen V. Koltun GNN 94 475 0 25 Oct 2018
Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks Christopher Morris Martin Ritzert Matthias Fey William L. Hamilton J. E. Lenssen Gaurav Rattan Martin Grohe GNN 192 1,636 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 243 7,653 0 01 Oct 2018
Learning-based Efficient Graph Similarity Computation via Multi-Scale Convolutional Set Matching Yunsheng Bai Haoyang Ding Yizhou Sun Wei Wang GNN 68 103 0 10 Sep 2018
Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning Quentin Cappart Emmanuel Goutierre David Bergman Louis-Martin Rousseau AI4CE 59 56 0 10 Sep 2018
Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP Marcelo O. R. Prates Pedro H. C. Avelar Henrique Lemos Luís C. Lamb Moshe Y. Vardi GNN 58 177 0 08 Sep 2018
Neural Arithmetic Logic Units Andrew Trask Felix Hill Scott E. Reed Jack W. Rae Chris Dyer Phil Blunsom NAI 70 205 0 01 Aug 2018
Relational recurrent neural networks Adam Santoro Ryan Faulkner David Raposo Jack W. Rae Mike Chrzanowski T. Weber Daan Wierstra Oriol Vinyals Razvan Pascanu Timothy Lillicrap GNN 119 211 0 05 Jun 2018
Embedding Logical Queries on Knowledge Graphs William L. Hamilton Payal Bajaj Marinka Zitnik Dan Jurafsky J. Leskovec NAI 80 290 0 05 Jun 2018
Relational inductive bias for physical construction in humans and machines Jessica B. Hamrick Kelsey R. Allen V. Bapst Tina Zhu Kevin R. McKee J. Tenenbaum Peter W. Battaglia 208 111 0 04 Jun 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 118 1,214 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 85 904 0 12 Feb 2018
Learning a SAT Solver from Single-Bit Supervision Daniel Selsam Matthew Lamm Benedikt Bünz Percy Liang L. D. Moura D. Dill NAI 90 424 0 11 Feb 2018
Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning Qimai Li Zhichao Han Xiao-Ming Wu GNN SSL 187 2,826 0 22 Jan 2018
Recurrent Relational Networks Rasmus Berg Palm Ulrich Paquet Ole Winther GNN ReLM NAI 100 139 0 21 Nov 2017
Residual Gated Graph ConvNets Xavier Bresson T. Laurent GNN 121 482 0 20 Nov 2017
TreeQN and ATreeC: Differentiable Tree-Structured Models for Deep Reinforcement Learning Gregory Farquhar Tim Rocktaschel Maximilian Igl Shimon Whiteson OffRL 70 71 0 31 Oct 2017
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 479 20,164 0 30 Oct 2017
Generalized Value Iteration Networks: Life Beyond Lattices Sufeng Niu Siheng Chen Hanyu Guo Colin Targonski M. C. Smith J. Kovacevic GNN 54 54 0 08 Jun 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 509 15,247 0 07 Jun 2017
A simple neural network module for relational reasoning Adam Santoro David Raposo David Barrett Mateusz Malinowski Razvan Pascanu Peter W. Battaglia Timothy Lillicrap GNN NAI 179 1,614 0 05 Jun 2017
In-Datacenter Performance Analysis of a Tensor Processing Unit N. Jouppi C. Young Nishant Patil David Patterson Gaurav Agrawal ... Vijay Vasudevan Richard Walter Walter Wang Eric Wilcox Doe Hyun Yoon 235 4,635 0 16 Apr 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 108 1,469 0 05 Apr 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 593 7,455 0 04 Apr 2017
Neural Episodic Control Alexander Pritzel Benigno Uria Sriram Srinivasan A. Badia Oriol Vinyals Demis Hassabis Daan Wierstra Charles Blundell OffRL BDL 101 346 0 06 Mar 2017
End-to-End Training of Hybrid CNN-CRF Models for Stereo Patrick Knöbelreiter Christian Reinbacher Alexander Shekhovtsov Thomas Pock 3DV 75 132 0 30 Nov 2016
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 158 1,490 0 29 Nov 2016
Geometric deep learning on graphs and manifolds using mixture model CNNs Federico Monti Davide Boscaini Jonathan Masci Emanuele Rodolà Jan Svoboda M. Bronstein GNN 412 1,823 0 25 Nov 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 641 29,076 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 350 7,655 0 30 Jun 2016
Discriminative Embeddings of Latent Variable Models for Structured Data H. Dai Bo Dai Le Song BDL 122 695 0 17 Mar 2016
Value Iteration Networks Aviv Tamar Yi Wu G. Thomas Sergey Levine Pieter Abbeel 79 653 0 09 Feb 2016
Neural GPUs Learn Algorithms Lukasz Kaiser Ilya Sutskever 82 369 0 25 Nov 2015
Neural Random-Access Machines Karol Kurach Marcin Andrychowicz Ilya Sutskever OOD BDL 76 156 0 19 Nov 2015
Neural Programmer-Interpreters Scott E. Reed Nando de Freitas 98 408 0 19 Nov 2015
Convolutional Networks on Graphs for Learning Molecular Fingerprints David Duvenaud D. Maclaurin J. Aguilera-Iparraguirre Rafael Gómez-Bombarelli Timothy D. Hirzel Alán Aspuru-Guzik Ryan P. Adams GNN 223 3,352 0 30 Sep 2015
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 121 3,055 0 09 Jun 2015
Neural Turing Machines Alex Graves Greg Wayne Ivo Danihelka 97 2,328 0 20 Oct 2014
Learning to Execute Wojciech Zaremba Ilya Sutskever ODL 87 560 0 17 Oct 2014
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 220 4,876 0 21 Dec 2013