Neural Execution of Graph Algorithms

23 October 2019

Papers citing "Neural Execution of Graph Algorithms"

35 / 35 papers shown

Title
L0-Reasoning Bench: Evaluating Procedural Correctness in Language Models via Simple Program Execution Simeng Sun Cheng-Ping Hsieh Faisal Ladhak Erik Arakelyan Santiago Akle Serano Boris Ginsburg ReLM ELM LRM 109 0 0 28 Mar 2025
Open-Book Neural Algorithmic Reasoning Hefei Li Chao Peng Chenyang Xu Zhengfeng Yang LRM 47 0 0 03 Jan 2025
The CLRS-Text Algorithmic Reasoning Language Benchmark Larisa Markeeva Sean McLeish Borja Ibarz Wilfried Bounsi Olga Kozlova Alex Vitvitskyi Charles Blundell Tom Goldstein Avi Schwarzschild Petar Veličković LRM 34 12 0 06 Jun 2024
Benchmarking ChatGPT on Algorithmic Reasoning Sean McLeish Avi Schwarzschild Tom Goldstein AI4MH LRM 32 4 0 04 Apr 2024
Contextualized Messages Boost Graph Representations Brian Godwin Lim Galvin Brice Lim Renzo Roel Tan Kazushi Ikeda AI4CE 62 1 0 19 Mar 2024
Neural Algorithmic Reasoning Without Intermediate Supervision Gleb Rodionov Liudmila Prokhorenkova OffRL LRM OOD 24 10 0 23 Jun 2023
On the Relationships between Graph Neural Networks for the Simulation of Physical Systems and Classical Numerical Methods Artur P. Toshev Ludger Paehler A. Panizza Nikolaus A. Adams AI4CE PINN 11 5 0 31 Mar 2023
Neuro-Symbolic Execution of Generic Source Code Yaojie Hu Jin Tian NAI 22 0 0 23 Mar 2023
Neural Algorithmic Reasoning with Causal Regularisation Beatrice Bevilacqua Kyriacos Nikiforou Borja Ibarz Ioana Bica Michela Paganini Charles Blundell Jovana Mitrović Petar Velivcković OOD CML NAI 28 26 0 20 Feb 2023
Learning to solve arithmetic problems with a virtual abacus Flavio Petruzzellis Ling-Hao Chen Alberto Testolin 27 1 0 17 Jan 2023
Continuous Neural Algorithmic Planners Yu He Petar Velivcković Pietro Lio' Andreea Deac 16 5 0 29 Nov 2022
Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networks Chen-Ping Yu Sicun Gao 24 47 0 17 Oct 2022
Multimodal learning with graphs Yasha Ektefaie George Dasoulas Ayush Noori Maha Farhat Marinka Zitnik 38 82 0 07 Sep 2022
GNN4REL: Graph Neural Networks for Predicting Circuit Reliability Degradation Lilas Alrahis J. Knechtel F. Klemme H. Amrouch Ozgur Sinanoglu 34 21 0 04 Aug 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 157 87 0 31 May 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 31 67 0 16 Apr 2022
Graph Neural Networks are Dynamic Programmers Andrew Dudzik Petar Velickovic 26 62 0 29 Mar 2022
Combining Optimal Path Search With Task-Dependent Learning in a Neural Network Tomas Kulvicius M. Tamosiunaite F. Worgotter 25 1 0 26 Jan 2022
OOD-GNN: Out-of-Distribution Generalized Graph Neural Network Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OODD OOD 19 97 0 07 Dec 2021
Show Your Work: Scratchpads for Intermediate Computation with Language Models Maxwell Nye Anders Andreassen Guy Gur-Ari Henryk Michalewski Jacob Austin ... Aitor Lewkowycz Maarten Bosma D. Luan Charles Sutton Augustus Odena ReLM LRM 57 695 0 30 Nov 2021
Neural Algorithmic Reasoners are Implicit Planners Andreea Deac Petar Velivcković Ognjen Milinković Pierre-Luc Bacon Jian Tang Mladen Nikolic OffRL 24 23 0 11 Oct 2021
Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limits Simon Ståhlberg Blai Bonet Hector Geffner 22 48 0 21 Sep 2021
Large-scale graph representation learning with very deep GNNs and self-supervision Ravichandra Addanki Peter W. Battaglia David Budden Andreea Deac Jonathan Godwin ... Wai Lok Sibon Li Alvaro Sanchez-Gonzalez Jacklynn Stott S. Thakoor Petar Velivcković SSL AI4CE 22 25 0 20 Jul 2021
Latent Execution for Neural Program Synthesis Xinyun Chen D. Song Yuandong Tian NAI 15 52 0 29 Jun 2021
Learning to Pool in Graph Neural Networks for Extrapolation Jihoon Ko Taehyung Kwon Kijung Shin Juho Lee 16 6 0 11 Jun 2021
Neural Algorithmic Reasoning Petar Velickovic Charles Blundell NAI OOD 14 98 0 06 May 2021
Size-Invariant Graph Representations for Graph Classification Extrapolations Beatrice Bevilacqua Yangze Zhou Bruno Ribeiro OOD 31 108 0 08 Mar 2021
Persistent Message Passing Heiko Strathmann M. Barekatain Charles Blundell Petar Velickovic 25 15 0 01 Mar 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 30 346 0 18 Feb 2021
Design Space for Graph Neural Networks Jiaxuan You Rex Ying J. Leskovec GNN AI4CE 17 315 0 17 Nov 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 157 123 0 17 Oct 2020
Hierarchical Protein Function Prediction with Tail-GNNs Stefan Spalević Petar Velivcković Jovana Kovavcević Mladen Nikolic AI4CE 15 5 0 24 Jul 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lió Petar Velickovic GNN 13 649 0 12 Apr 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 42 1,045 0 21 Feb 2020
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 236 3,234 0 24 Nov 2016